Por consecuencia se sumaron Hugo Prinsen Geerligs, Jelmer Wiersma y Frank Boeijen que aportaron cada uno una cuota muy importante dentro de la formación.
Su primer trabajo musical fue An Imaginary Symphony el disco origen del grupo que los llevó a hacerse conocidos dentro de su ciudad natal.
Grabaron el disco Almost a Dance con Niels Duffhues en voz masculina y Martine van Loon en la femenina , en 1993 tras la partida de Bart.
Fue ahí cuando Anneke van Giersbergen, una joven de 22 años con grandes dotes musicales fue elegida para ser la nueva vocalista del grupo.
Tras este álbum, el grupo deja Century Media y establece su propio sello discográfico, Psychonaut Records.
En el 2007, decidieron grabar un DVD llamado A Noise Severe el 24 de marzo en el Teatro Caupolicán (Santiago) presentando su disco Home.