As you’ve no doubt heard by now, Nas’s classic debut album Illmatic is celebrating it’s 20th Anniversary this year and is being reissued in a new deluxe edition Illmatic XX next week. Nas has been promoting the occasion pretty much non-stop over the last couple weeks, and the latest stop finds him on The Tonight Show to perform a couple tracks with none other than Q-Tip. They performed “One Love” on the air and “The World Is Yours” as a web-only exclusive, both with supreme backing from The Roots. Watch both below.