Nas annuncia la collaborazione con Damian Marley ai Grammy Awards 2009. Il titolo dell'album deriva dal rapporto tra Nas e Damian Marley, i loro antenati comuni in Africa e l'origine comune dell'intera razza umana, che hanno musicalmente ispirato l'album. Le tracce rimanenti degli album di Nas e Marley in origine erano previste per un EP basato sull'Africa. Dopo aver lavorato assieme, i due hanno deciso di produrre un album collaborativo completo.