Grabado tras el éxito internacional de Dimanche à Bamako, Amadou y Mariam reúnen su incomparable talento junto a otras voces para crear Welcome to Mali. La canción que abre el álbum “Sabali”, en donde participa Damon Albarn (Blur, Gorillaz), es una mágica combinación de las voces de la pareja con un sonido electrónico hipnótico. En canciones como “Ce n'est pas bon” combinan la tradición africana con el funk y las melodías del pop francés, pero sin perder de vista las raíces de su música.