Su primer disco publicado internacionalmente, "Mouneissa" (1998) tuvo un gran éxito por su tratamiento de la música tradicional maliense y el empleo de instrumentos como el n'goni, la kora y el balafon junto con la guitarra y el bajo acústicos.