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

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.
It Was Written featured the debut of The Firm, a super group consisting of Nas, AZ, Foxy Brown, and Cormega. The album also expanded on Nas' Escobar persona, who lived more of a Scarface/Casino-esque lifestyle. On the other hand, Illmatic, which, while having numerous references to Scarface protagonist Tony Montana, was more about his life as a teenager in the projects.[2]
Signed to Dr. Dre's Aftermath Entertainment label, The Firm began working on their debut album. Halfway through the production of the album, Cormega was fired from the group by Steve Stoute, who had unsuccessfully attempted to force Cormega to sign a deal with his management company. In addition to the firing of Cormega, Alex Trojano was featured as a start up producer in The Firm. Cormega subsequently became one of Nas' most vocal opponents and released a number of underground hip hop singles "dissing" Nas, Stoute, and Nature, who replaced Cormega as the fourth member of The Firm.[3] Nas, Foxy Brown, AZ, and Nature Present The Firm: The Album was finally released in 1997 to mixed reviews. The album failed to live up to its expected sales, despite being certified platinum, and the members of the group disbanded to go their separate ways.