Nas' Illmatic turns 20 this year so the NYC rapper has been taking a lot of time to reminisce with old songs and promote the album's reissue.

Last night's performance on 'Fallon' blew us away though!

He brought Q-Tip and The Roots out on stage to rock "One Love" and "The World Is Yours" with him. 

Watch both performances below: