Además también entró en el grupo la vocalista Sarah Jezebel Deva, que a pesar de no ser considerada un miembro oficial ha colaborado con ellos en vivo y en álbumes posteriores.
Ese año publicaron el EP Vempire (or Dark Fairytales in Phallustein)[4] y al siguiente, el álbum Dusk... and Her Embrace, con el guitarrista Gian Pyres.
[8] Tres años después, tras haber sido contratados por la discográfica Sony, editaron Damnation and a Day con el bajista actual, Dave Pybus.
Tras la grabación de Thornography, Erlandsson dejó Cradle of Filth y fue sustituido por el checo Martin Skaroupka.
Cradle of Filth son bien conocidos por su extensa lista de covers (por lo general se incluye en las ediciones especiales).