Inden NAS havde cementeret sin arv som en af de største hiphop -kunstnere gennem tidene , og 50 cent som en af de mest succesrige hiphop -moguler nogensinde, var de to Queens -rappere, der kom rundt i musikbranchen.
Før det var i midten af 2000'erne (og efterfølgende sammensat), var NAS en af de første rappere i branchen, der omfavner 50 Cent. Ifølge et interview med kompleks huskede den afdøde Reggie Osse alias Combat Jack, hvordan NAS var en af de få rappere, der satte pris på 50'erne på, hvordan man røvede og inviterede ham på Nastradamus Promo Run i 1999.
NAS var den første person, der gjorde noget for intet for mig, 50 huskede i et interview med MTV. Han lod mig gå på sin promoturné for Nastradamus . Han sagde, hvordan du kom ud med den rekord, det føltes som da jeg kom ud. Han ville have mig til at være derude. Mig og Tony Yayo, vi gik på den promoturné. På det tidspunkt var jeg og Nas cool.
NAS, Nature og Bravehearts -besætningen, optrådte også på 50'erne 2002 Compilation Album, Gæt hvad der er tilbage? , som også var det samme projekt, der bragte Eminems opmærksomhed på Queens -rapperen og derefter underskrev ham til Shady Records.
