As promised by Q-Tip on Instagram the other day, he and Nas, whose Illmatic XX comes out soon, stopped by The Tonight Show Starring Jimmy Fallon earlier tonight. Together with The Roots, Q-Tip and Nas performed “One Love” and “The World Is Yours,” the latter of which is a web exclusive.

Illmatic XX, the 20th anniversary edition reissue of Nas’ Illmatic, will be released on April 15. He’ll also be holding a Reddit AMA that day.