Voordat NAS zijn nalatenschap als een van de grootste hiphopartiesten aller tijden had gecementeerd, en 50 cent als een van de meest succesvolle hiphopmogs ooit, waren het twee Queens -rappers die zich een weg baanden in de muziekindustrie.

Voorafgaand aan het rundvlees in het midden van de jaren 2000 (en vervolgens verzinnen), was NAS een van de eerste rappers in de industrie die 50 cent omarmde. Volgens een interview met Complex herinnerde de late Reggie Osse aka Combat Jack zich hoe NAS een van de weinige rappers was die de schoten uit de jaren 50 waardeerde over hoe Rob en hem uitnodigden op de Nastradamus -promo -run in 1999.

NAS was de eerste persoon die iets voor mij iets deed, 50 herinnerd in een interview met MTV. Hij stond me toe om op zijn promotour voor Nastradamus te gaan. Hij zei, de manier waarop je met die plaat uitkwam, het voelde alsof ik uitkwam. Hij wilde dat ik daarbuiten zou zijn. Ik en Tony Yayo, we gingen op die promotour. Op dat moment waren ik en Nas cool.

NAS, Nature and the Bravehearts Crew, verscheen ook op het compilatiealbum uit de jaren 50 2002, Raadwegen wie terug? , wat ook hetzelfde project was dat Eminems aandacht vestigde op de Queens -rapper en hem vervolgens ondertekende voor schaduwrijke platen.