En 2009, il collabore avec Carlos Santana sur son album ' pour une reprise de '. Lors des Grammy Awards 2009, Nas confirme qu'il compte collaborer avec l'artiste reggae Damian Marley (fils de Bob Marley avec qui il avait déjà collaboré pour l'album ' avec le titre '). Il affirme ensuite qu’il est un C'est le ' qui, pour la première fois, affirme que le titre de l'album devrait être '. L'album sort finalement le . Une partie des bénéfices de l'album est utilisée pour construire des écoles en Afrique.