During his feature interview with Complex Magazine, Nas spoke about a number of music-related topics including his classic track with Lauryn Hill "If I Ruled The World".

Shortly after, the Queensbridge rap veteran revealed that he was to make an appearance on Hill's classic LP "The Miseducation of Lauryn Hill" but never got the chance to due to so many things getting in the way.

"I was supposed to be on the The Miseducation of Lauryn Hill album but I was caught up with whatever and I never made it to the sessions. That's one of my greatest regrets with music. I was getting the calls to come rap on the album and something was always happening at the time when I got the call. Lisa Ellis of Sony always used to tell me, 'Man you f*cked up, you're supposed to be on that album.'"

He continued to speak on how close the two artists are with each other.

"Me and Lauryn were musical peers, we were brother and sister. We looked out and did the thing. [The Fugees] were on tour in Europe so she took the Concorde from London and flew back. We shot the video in Times Square."

Source: hiphopdx.com