Powrót na muzyczną scenę związany jest pośrednio z triumfem Buena Vista Social Club. Jego główny promotor, Nick Gold wpadł bowiem na pomysł wylansowania rytmów i melodii z Kuby, słuchając utworów senegalskiego zespołu. Gold wydał jesienią 2001 roku nową wersję albumu „Pirates Choice”, a rok później nastąpiło triumfalne tournée Afrykańczyków po USA i Europie, zakończone nagraniem nowej płyty – „Specialist in all Styles”.
Wzięli w nim udział Youssou N’Dour oraz Ibrahim Ferrer z Buena Vista Social Club. Występ na festiwalu Malta jest częścią kolejnego tournée, w czasie którego członkowie legendarnej formacji, niestrudzeni i niesyci sukcesu, podbijają nowe lądy, kraje i serca.