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 brochette 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. Le producteur Damon Albarn est aussi de la partie et donne à « Sabali », qu’il a coécrite, une touche électropop des plus radieuses.