John Legend took a break from his nationwide tour with singer/songwriter Sade, to make a surprise appearance at a Baptist Church in West Philly where he performed a heartwarming rendition of the classic gospel hymn, “How I Got Over”.

Look for the video here: