The country star and new American Idol judge popped up at Rolling Hills Community Church in Franklin with a worship group