Prima che NAS avesse cementato la sua eredità come uno dei più grandi artisti hip hop di tutti i tempi e 50 Cent come uno dei magnati hip hop di maggior successo di sempre, erano due rapper del Queens che si facevano strada nell'industria musicale.
Prima di rinforzare durante la metà degli anni 2000 (e successivamente il trucco), NAS è stato uno dei primi rapper del settore ad abbracciare 50 Cent. Secondo un'intervista con Complex, il defunto Reggie Osse, aka Combat Jack, ha ricordato come Nas sia stato uno dei pochi rapper che hanno apprezzato gli anni '50 su come derubarlo e lo ha invitato nella corsa promozionale di Nastradamus nel 1999.
Nas è stata la prima persona a fare qualcosa per niente per me, 50 ricordato in un'intervista con MTV. Mi ha permesso di fare il suo tour promozionale per Nastradamus . Ha detto, il modo in cui sei uscito con quel disco, mi è sembrato quando sono uscito. Voleva che fossi là fuori. Io e Tony Yayo, abbiamo fatto quel tour promozionale. A quel punto, io e Nas eravamo fantastici.
Nas, Nature and the BraveHearts Crew, ha anche fatto apparizioni nell'album di compilation 50s 2002, Guess Whos Back? , che è stato anche lo stesso progetto che ha attirato l'attenzione di Eminems al rapper del Queens e successivamente lo ha firmato a Shady Records.
