En enero de 1999, fue invitada a un festival de Argelia en el Cabaret Sauvage de París, tras lo cual –y motivada por amenazas a su vida que recibió por su participación en Atakor y por su comportamiento poco acorde a la tradición argelina– se quedó en Francia, firmando un contrato con la Island-Mercury (Universal Music).