Desde 2001 até 2005, Nas esteve envolvido em uma richa bem divulgada com o rapper
Jay-Z; ambos os rappers se atacavam em suas canções. Os dois oficialmente acabaram com sua rivalidade através de duetos patrocinados por estações de rádio de hip hop da área de New York. Em 2006, ele assinou com a
Def Jam Recordings, lançando seus álbuns
Hip Hop Is Dead em 2006 e
um álbum sem título em 2008.