Con el transcurrir del tiempo, músicos y cantantes de otros países africanos se han unido a la banda, conformando el "Africando All Stars".
Para el álbum "Mandali", participaron músicos africanos reconocidos, como Tabu Ley Rochereau, Koffi Olomidé, Salif Keita, Sekouba Bambino, Amadou Balaké y Thione Seck.
En este álbum se rinde homenaje a las madres, hermanas, esposas y novias.
La última grabación de Gnonnas Pedro fue en el disco Ketukuba (2006), habiendo fallecido antes de que el CD fuese lanzado, y la misma suerte la corrió Alfredo Rodríguez quien grabó 3 pistas del álbum.
Con el énfasis en los vínculos entre Cuba y África, el latinizado disco Ketukuba incluye una versión de Franco's "Mario", cantado por Madilu System, y Joe King cantando "Nina Nina", que antes se hizo famoso por la Fania All Stars.