On The Tonight Show Thursday, Jimmy Fallon congratulated Lecrae for his No. 1 album, Anomaly, and invited him to return for another performance. For the night, Lecrae joined Fallon’s house band, The Roots, for musical interludes between segments. He rapped portions of songs from his new album, including “Nuthin,” “Fear,” “All I Need is You,” “Say I Won’t,” and “Welcome to America.”
The Tonight Show posted a clip of Lecrae explaining his inspiration for the lead single on Anomaly. “I made a battle cry for substance in music,” he said.