Tras la marcha de Mark Jansen (ahora guitarrista de Epica), uno de los principales compositores, el grupo tuvo un fuerte cambio tanto en su música como las letras de las canciones.