Lecrae and The Tonight Show With Jimmy Fallon

Thursday night, Lecrae made history when he became the first Christian rapper to appear on The Tonight Show. With Fallon's incredible house band, The Roots, backing him up, he performed a little bit of "Nuthin.'" Fallon congratulated the artist on his #1 album, Anomaly and told him that he should come back for a full performance.

While he didn't share it on the show, as a way to celebrate the #1 status, Lecrae and Reach Records are giving away a free download of an unreleased track called "Non-Fiction." (Click here to get your copy and enjoy!)

Lecrae did share the story behind "Nuthin'" in a video segment from backstage that NBC posted. The song that was born in the moment after his producer played the track, he put everything into it to make the lyrics as hard hitting as the music.

The entire show was a good one with Billy Crystal, Rose Byrne and Chef Nobu Matsuhisa all sitting down to chat with Jimmy. If you're just interested in hearing Lecrae with The Roots, it's at about the 7 minute mark.