Ai Grammy Awards 2009, Nas conferma la collaborazione con il musicista reggae Damian Marley per un nuovo album. Inoltre, in un'intervista, aggiunge di essere fan di Bob Marley e di apprezzare il legame tra ragga e rap. Una parte del profitto è destinata alla costruzione di una scuola in Africa. Nel 2010 viene dunque pubblicato il disco "Distant Relatives", insieme a Damian Marley.