With a lot of churches, no matter the denomination, moving to a contemporary style of music, Brown felt people would enjoy the opportunity to sing hymns and Southern gospel songs, and he was right.

On Sunday, the singer, 38, performed a medley of gospel hymns off her latest album My Savior. Underwood started her performance with a stunning acapella rendition of "Amazing Grace." The American ...