Forts du succès de l’album Dimanche à Bamako, qui les a fait connaître en Europe, Amadou & Mariam étaient prêts à conquérir le reste du monde, Welcome to Mali en main. Avec l’aide d’une impressionnante liste d’invités, comme M, K’NAAN et Juan Rozoff, la musique traditionnelle malienne et l’engagement politique du couple épousent des sonorités pop rock. Damon Albarn est aussi de la partie et donne à « Sabali », qu’il a coécrite, une touche électropop des plus radieuses.