Etter å ha signert kontrakt med Def Jam ga Nas ut i 2006. Etter flere runder med disselåter hadde Jay-Z og Nas begravd stridsøksen og feiret det på låten . Dette albumet var også første gang Nas jobbet med Kanye West og Snoop Dogg.