Tras varias giras por Europa, Asia y América Latina, y varios álbumes que fracasaron en la década de 1990, el grupo alcanzó su mayor éxito con el álbum "Paradize" y su sencillo «J'ai demandé à la lune», publicado en 2002.