A su segundo álbum les seguirían otros tres entre 1999 y 2005, a los que se añadió su trabajo para la banda sonora del film francés "Michel Vaillant" del director Luc Besson, en los que un nuevo vocalista Craig Walker, procedente del grupo de punk irlandés "Power of Dreams", con quien el grupo ganaría mayor popularidad y aclamación, especialmente en Francia y Polonia.