Z perspektywy czasu widać, że „Cruelity And The Beast” zakończyło pierwszy etap działalności Cradle Of Filth, a „Midian” jest nowym otwarciem. Zespół rozwinął swój styl i pozyskał znane nazwiska. Do składu powrócił Paul Allender, a dołączyli do niego także Martin Powell znany z My Dying Bride i Adrian Erlandsson z At The Gates i The Haunted. Wszystko stawało się szersze, bogatsze i robione z coraz większym rozmachem.
Adrian Erlandsson rozstał się z Cradle Of Filth. Perkusista był ostatnio zaangażowany w pracę nad dwoma ubocznymi projektami Nemhain i Needleye, co podobno przyczyniło się do napięć w zespole i konfliktów z Danim Filthem. W trasie koncertowej Erlandssona zastąpi 25-letni Czech, Martin "Marthus" Skaroupka. Muzyk udzielał się do tej pory m. in. w Galactic Industry i Inner Fear.