Hip-hop star Lecrae made an appearance on The Tonight Show with Jimmy Fallon last night, and as you can see from this video, his performance of “Welcome to America” was pretty great.

It’s not Lecrae’s first time bringing his music to The Tonight Show. This fall, Lecrae joined The Roots on stage for a live-band take on his single “Nuthin’” …