Distant Relatives

Le 8 février 2009, aux Grammy Awards, Nas annonce à des journalistes de MTV qu'il travaille sur un album en collaboration avec Damian Marley. Il déclare qu'ils projettent, grâce à cet album, de construire des écoles en Afrique^[11].

De son côté, Damian Marley déclare dans Rolling Stone que l'album est un mélange des deux univers du rap et du reggae et qu'il pourrait servir à construire des écoles au Congo^[Lequel ?] . Marley présente cet album comme un « album de charité » mais un album qu'on peut écouter dans sa voiture.

À l'origine, le projet ne devait être qu'un EP de quelques titres et seulement destiné au continent africain.

Nas et Damian Marley débutent l'enregistrement en 2008, avec des sessions à Los Angeles et Miami. La majeure partie de l'album est produite par Damian Marley et son frère, Stephen. Nas prévoyait également de collaborer avec d'autres producteurs tels que Large Professor, The Alchemist, Jonathan « J.R. » Rotem et DJ Khalil.

Au niveau des collaborations, les artistes ont fait appel à Lil Wayne, K'Naan, Joss Stone et même Stephen, le frère de Damian. Ils réalisent également un « duo virtuel » avec le chanteur de reggae jamaïcain Dennis Brown, décédé en 1999.