Justin Bieber performing on Jimmy Fallon
Getty Images / Andrew Lipovsky / NBC / NBCU

Justin Bieber made a stop off at Kanye West‘s Sunday Service yesterday and moved the crowd with a surprise gospel performance.

The Canadian star sang a cover of Marvin Sapp’s gospel classic, “Never Would Have Made It,” accompanied by an organ player. During the performance, Bieber sang, “I am stronger, I am stronger / I am wiser, now I’m better / So much better.”

Watch Bieber’s moving performance below.

During yesterday’s Service, Kanye West’s choir also gave a gospel rendition of Roddy Ricch‘s “The Box” and “Ballin’.” In the video below, the choir can be heard switching up the songs’ lyrics. “I will never sell my soul, and I can back that / God is good and you know, where your praise at?”