Compilatie van hun oude werk dat zij opnamen in de jaren 1997-2002 en dat tercht kwam op de albums Sou Ni Tile (1999), Tjé Ni Mousso (2000) en Wati (2003). Het duo genoot toen in West-Europa nog niet zo’n bekendheid, maar in Frankrijk begon hun ster te rijzen. In de studio van Montreuil werkten ze met Franse producers en een keur aan artiesten uit zowel Mali als India, Colombia en Egypte. Wati werd opgenomen in de Real World Studio van Peter Gabriel. Daarna braken ze wereldwijd door met het album Dimanche A Bamako. Alle stijlelementen zijn op Magic Couple aanwezig, behalve de productionele foefjes van Manu Chao.