En 2004, ils ont créé la surprise avec "Dimanche à Bamako", album partiellement arrangé par Manu Chao et dont le style, entre rock et musique malienne, avait séduit un large public. En 2008, ils présentent "Welcome to Mali". Le 17 novembre 2008, ils ont sorti leur nouveal albums, fruit de leur collaboration avec des noms connus des scènes musicales française et internationale. A leurs côtés, on retrouve en effet le Kenyan Keziah Jones, le Français Matthieu Chédid alias -M-, le Canadien de Somalie K'naan et beaucoup d'autres. Comble du chic, le premier single extrait de l'album, "Sabali", a été produit par Damon Albarn, leader de Blur et chanteur de Gorillaz.
Amadou et Mariam confirment donc leur goût pour le cosmopolitisme et le mélange des genres. Il faut dire que le succès de "Dimanche à Bamako" leur a permis de faire une tournée mondiale, d'apparaître dans des festivals aux quatre coins de la planète et de rencontrer