Avec 'Dimanche à Bamako', produit et réalisé avec la participation de Manu Chao, le duo malien s’est propulsé au sommet des charts en France, remportant dans la foulée une Victoire de la Musique mais aussi deux BBC Radio 3 Awards dans la catégorie World Music. Un succès qui a aussi et surtout permis à Amadou & Mariam de tourner dans le monde entier, passant du WOMAD au festival de Glastonbury, des petits clubs aux grandes salles de concerts à guichets fermés et jusque dans des festivals américains comme Coachella et Lollapalooza. Ils ont même été choisis pour interpréter l’hymne officiel de la Coupe du Monde en Allemagne en 2006. Ce faisant, ils ont côtoyé un large éventail de musiciens, dont certains, comme Damon Albarn et le rappeur somalien K'Naan, se retrouvent à leurs côtés dans ‘Welcome To Mali’.
Le fruit de ces différentes rencontres et expériences est un album dans lequel le duo élargit ses horizons tout en restant fidèle à ses origines, soulignant de nouveau le caractère exceptionnel de son savant mélange de douces mélodies et de rythmes funky, mené par le jeu de guitare bluesy d’Amadou et leurs voix irrésistibles. 'Welcome To Mali' est un disque qui est peut-être profondément africain, mais aussi un disque de musique pour le monde et non du monde, une distinction qu’avaient bien saisie les Scissor Sisters qui, tombés amoureux de ‘Dimanche à Bamako’, avaient demandé à Amadou & Mariam d’assurer la première partie de leur tournée anglaise l’an dernier.