It's been 16 years since Nas and Lauryn Hill (then still touring with The Fugees) collaborated on "If I Ruled the World (Imagine That)." The track, off Nas' sophomore LP It Was Written, became the Queensbridge rapper's first mainstream hit and even earned him his first Grammy nomination for Best Rap Solo Performance in 1997. He didn't win, but Nas' relationship with Lauryn Hill never faltered. Currently, the two are trekking the globe on the Life Is Good/Black Rage tour. VIBE caught up with Nas recently where he talked to us about being on the road with Hill after all these years. Watch it below.