Juntos grabaron su primer álbum, Royaume Mélancolique y dieron su primer concierto, en septiembre de 1998 cerca de París.