Le groupe connais des succès en Hollande, pays qui a vu naître de nombreux groupes de metal à voix féminines (The Gathering, Within Temptation, Epica,...), mais aussi dans le reste de l'Europe. Après la sortie du deuxième album, apparait une période de tension entre les musiciens qui ont des visions différentes de l'avenir. Mark Jansen quitte le groupe et fonde Epica en 2002.
Le groupe fait alors évoluer son style. On ne peut plus parler de gothique pur, élément apporté par Mark que l'on retrouve dans les albums d'Epica. L'ambiance est plus pop et catchy. Ce changement de direction est voulu par After Forever pour attirer de nouveaux fans.