En enero de 2006, Nas firmó un contrato con el sello Def Jam, haciendo las paces con su rival Jay-Z.