Hennes første album, , kom i 1998. Måten hun blander de ulike maliske musikktradisjonene vakte anerkjennelse, og i Europa solgte albumet i over 40 000 eksemplarer. To år senere kom , som The New York Timess kåret til et av «årets album». I 2003 kom , det ble belønnet med BBCs renommerte .