John Legendbrought the snap-and-clap spirit of the church toThe Tonight ShowStarring Jimmy Fallon.

The cluster of musicians were joined onstage by a soulful choir wearing black praise and worship robes.

Revisiting the songs that served as the foundation for his career has Legend feeling particularly reflective.

Black Thought and The Roots perform with Tonight Show musical guest John Legend on Tuesday, March 18, 2025

Black Thought and the Roots perform with ‘Tonight Show’ musical guest John Legend.Todd Owyoung/NBC

Shes working on her solo album.

He continued: It was like a mini audition.

I was nervous, but, you know, I did my thing.

And it was Everything Is Everything fromThe Miseducation of Lauryn Hill.

That was my first credit on any album.

And it was, you know, one of the greatest albums of all time.

I was like, Oh, OK, you want to know how to spell my name?

So I was like… John R. Stephens.

John R. Stephens S-T-E-P-H-E-N-S.

In retrospect, that was not a great stage name to put on the album credits.