Christian rapper Lecrae was on 'The Tonight Show with Jimmy Fallon' last night as his album continues to dominate sales charts.

Lecrae became the first rapper on late night television, and performed his song "All I Need is You" with the Roots.

Below is a video of Lecrae on the show explaining how he came up with his single "Nuthin."

"It's a lot to take in. I haven't had time to download it all. I am so grateful for the support. I know I represent something much bigger than me. Thank you! I thank God for a voice into culture. I pray I use it wisely," he wrote on his Facebook as the caption of the picture here.

The rapper caught the eye of NBC as fans began to hashtag #lecraeonfallon. He was on the program Thursday 9/18 at 11:35 p.m. EST. Other guests on the show were Billy Crystal and Rose Byrne.

"Remember when y'all had #lecraeonfallon trending?," Lecrae Tweeted earlier in the week. "Well guess who is a guest on the show this week?! Tune-in to @FallonTonight on 9/18."

His new album Anomaly reached No. 1 on albums sold with 88,000 copies.

To celebrate Reach Records put on a new track by Lecrae called "Non-Fiction."

"We want to celebrate this milestone with 116 everywhere across the world," Reach announced. "You have been a part of the journey God has taken all of us on from the early days until now. Thank you for all the support."

They continued, "Below is a song called 'Non-Fiction' where Lecrae reflects on his journey. It's our gift to you. We are excited about the days ahead and glad to share this moment with you."

Visit iTunes HERE to get your copy of Anomaly.

Watch our interview with Lecrae below:

Read the rest of our interview on Lecrae here.