Selon DJ Premier, Nas et lui travaillent ensemble sur un nouvel album, qui sortira une fois le contrat de Nas avec Def Jam expiré.

Primo explique : « Ca arrive. Je l’ai vu la semaine dernière. Ca arrive. Il a un autre projet à sortir chez Def Jam, ensuite il sera libre. Laissons-le régler ça. Cela me donnera du temps pour que mes artistes soient prêts. Ensuite, nous pourrons tous partir en tournée ensemble ou quelque chose de ce genre. »

DJ Premier et Nas, qui envisagent cet album commun depuis 2006, n’en sont pas à leur première collaboration, puisqu’ils avaient déjà travaillé ensemble sur plusieurs albums, dont « Illmatic » de 1994, sur lequel le producteur avait produit « N.Y. State Of Mind », « Memory Lane (Sittin’ In Da Park) » et « Represent ».