Negli anni ’90 Amadou e Mariam valicano i confini del continente nero e sbarcano in Europa, nel Regno Unito e soprattutto in Francia, dove entrano in contatto con altre realtà musicali: il blues americano, i ritmi cubani e indiani, la musica folk francese, tutti generi che arricchiscono il loro bagaglio andando ad arricchire il loro stile, peraltro già improntato verso atmosfere blues nei pezzi più introspettivi e funk in quelli più movimentati.

Verso la fine del millennio Sonodisc e Polydor siglano accordi con i due artisti africani, contratti che si concretizzano con la pubblicazione di dischi inediti e la rimasterizzazione e la ristampa dei loro primi lavori. Il duo gode di grande visibilità quando una loro canzone, Mon Amour, Ma Cherie, viene selezionata come brano d’apertura del cd della Putumayo “Mali To Memphis: An African-American Odyssey”, una raccolta che comprende mostri sacri del blues come Muddy Waters e John Lee Hooker.
Dopo qualche tempo la coppia riesce a ritagliarsi un suo pubblico e una schiera di estimatori, e infatti entra regolarmente nelle classifiche francesi con i propri dischi. Ma una nuova svolta arriva, davvero inattesa, grazie a Manu Chao, che rimane incantato dai due performer africani quando ascolta un loro travolgente brano, Chaffeurs, presente nell’album Wati (2003).
 L’ex frontman dei Mano Negra è così entusiasta che decide di produrre personalmente il nuovo album di Amadou e Mariam, disco che esce nel 2004 col titolo Dimanche à Bamako. Il primo singolo estratto è La Realité, brano dal vago sapore dance anni Settanta, ma le canzoni in cui il tocco dell’autore di “Clandestino” si fanno sentire maggiormente sono Sénégal Fast Food, Camions Sauvages e Politic Amagni, brillante pezzo di afro funky-rap dal testo politicamente esplicito.