De su primer álbum, grabado con Chaba Zahouania en 1986, vende más de un millón de copias.