Tego samego roku ukazało się pierwsze wydawnictwo DVD – PanDaemonAeon. Wkrótce z zespołu odszedł perkusista Nicholas Barker – dołączył do norweskiej grupy blackmetalowej Dimmu Borgir. Zastąpił go Was Sarginson, nagrano z nim drugi mini-album zespołu – From the Cradle to Enslave. Tuż po nagraniach Sarginsona zastąpił szwedzki perkusista Adrian Erlandsson. Było to również pierwsze wydawnictwo, do którego w celach promocyjnych do tytułowego utworu został zrealizowany teledysk; reżyserem został Alex Chandon. Ponadto na albumie ukazały się interpretacje utworów „Death Comes Ripping” i „Sleepless” odpowiednio z repertuaru grup The Misfits i Anathema. Po nagraniach z zespołu odeszli klawiszowiec Les Smith oraz gitarzysta Stuart Antsis. Zastąpił ich Martin Powell, współpracujący wcześniej z grupą My Dying Bride oraz Paul Allender, który wystąpił na debiutanckim albumie Cradle of Filth.