После прорыва в Европе с альбомом «Dimanche à Bamako» семейный дуэт из Мали нацелился на американский рынок. В записи «Welcome to Mali» паре слепых музыкантов ассистировали Деймон Албарн, спродюсировавший электропоп-трек «Sabali», и звезда канадского хип-хопа K'naan, принявший участие в композиции «Africa». Релиз сполна отражает весь опыт, накопленный Amadou & Mariam к тому моменту: группа исполняет песни в разных жанрах — от африканского блюз-рока до поп-фанка.