Vähän aikaa sitten paljastui, että Nasin piti olla alunperin 2Pacin ‘Got My Mind Made Up’ -biisillä. 2Pacilla alkoi kuitenkin olla vuonna 1994 ongelmia Bad Boyn ja Mobb Deepin kanssa Qud Studiolla tapahtuneen ampumistapauksen johdosta. Tuohon asti Nas oli vielä hyvää pataa kaikkien osapuolien kanssa. Riita johti kuitenkin siihen, että hänen esiintymisensä Death Rowin albumilla ei ollut mahdollista.
2Pacilla oli hyvät suhteet Wu-Tang Claniin, joka teki parhaansa saadakseen Method Manin ja Redmanin ‘Got My Mind Made Up’ -biisille. 2Pacilla ei ollut kuitenkaan riitaa Nasia kohtaan, koska hän koki Nasin New Yorkin kuninkaaksi. Tuolloin hänen albuminsa myivät Biggietä enemmän.
2Pacilla oli niin paljon arvostusta Nasia kohtaan, että hän kuunteli Illmaticia oikeudenkäynnissä. Hän myös räppäsi AZ:n ‘Life’s a Bitch’ -biisin kertosäettä, kun hän asteli oikeuteen. Nas vahvisti myöhemmin, että sen jälkeen kun he tapasivat New Yorkissa, he tekivät virallisesti rauhan.
2Pacin oli myös tarkoitus olla Nasin ‘Street Dreams’ -musikkivideolla, koska heillä oli suunnitteilla yhteistyöprojekti. 2Pacin kuolema kuitenkin pysäytti projektin.