Nas speaks on the making of "If I Ruled the World"

A little history via Blacktree.tv

Nas traded manager MC Serch for Steve Stoute, and began preparation for his second LP, It Was Written, consciously working towards a crossover-oriented sound. It Was Written, chiefly produced by Tone and Poke of Trackmasters, was released during the summer of 1996. Two singles, "If I Ruled the World (Imagine That)" (featuring Lauryn Hill of The Fugees) and "Street Dreams", including a remix with R. Kelly were instant hits. These songs were promoted by big-budget music videos directed by Hype Williams, making Nas a common name among mainstream hip-hop.