Čuveni album Buena Vista Social Club (1996), nagrađen Gremijem i rasprodat u milionskim tiražima, svojevremeno je zamišljen kao saradnja najpoznatijih muzičara iz Malija i kubanskih pevača i instrumentalista. Međutim, Malijci nisu uspeli da stignu u SAD zbog komplikacija oko putovanja, i umesto toga snimljen je album koji će postati najprodavanije “world music” izdanje svih vremena.
Četrnaest godina kasnije okupili su se pevač i gitarista Eliades Ochoa (vokalista u poznatoj temi Chan Chan), Bassekou Kouyate (svira žičani instrument Ngoni) i gitarista Djelimadi Tounkara. Pridružili su im se Ochoina Grupo Patria, jedan od najdugovečnijih i najcenjenijih kubanskih bendova, Toumani Diabaté na kori, pevač Kasse Mady Diabaté, i balafonista Lassana Diabaté.
Za pet dana snimljeno je 17 pesama, a muzičari su odsvirali materijal zajedno u jednoj sobi. Nekoliko meseci kasnije snimljeno je još devet pesama, i tako je kompletiran materijal koji će se naći na novom albumu.