Midian es el cuarto álbum de Cradle of Filth, publicado en Halloween del 2000. Hasta la fecha era considerado su álbum más comercial y accesible. Es un álbum conceptual inspirado por la novela de Clive Barker Cabal y su subsiguiente versión en filme Hijos de la Noche (Nightbreed en inglés), y Doug Bradley - quien tuvo un pequeño papel en el filme (mejor reconocido como Pinhead del filme de Barker's Hellraiser y sus secuelas) - provee la narración en algunos temas ("Death Magick for Adepts", "Her Ghost in the Fog" y "Tortured Soul Asylum"). Mientras los teclados permanecen sobresalientes, Midian está más orientado a la guitarra que sus predecesores. La imagen del álbum fue hecha por JK Potter.
En la Biblia, los Midianitas son una tribu árabe que descienden de Abraham, y el mismo Midian es donde Moisés pasó sus 40 años exiliado de Egipto. Hoy día, el antiguo territorio del Midian es encontrado a través de unas pequeñas porciones en el oeste de Arabia Saudita, el sur de Jordania, el sur de Israel y el Sinaí. La gente del Midian también son mencionadas extensivamente en el Corán, donde el nombre aparece en arábico como Madyan.
La canción "Cthulhu Dawn" invoca al personaje del escritor de horror H.P. Lovecraft y a su obra Mitos de Cthulhu. Muchas otras bandas de heavy metal - incluyendo a Metallica, Morbid Angel y Bal-Sagoth, - han mencionado a Cthulhu. La banda española de metal extremo Ktulu, recibe también su nombre del personaje.
El tema "Her Ghost in the Fog" trajo consigo un vídeo dirigido por Alex Chandon (que recibió una pesada rotación en MTV2 y en otros canales de rock), y una secuela en el tema del álbum Nymphetamine "Swansong for a Raven".
La obertura de "Lord Abortion" ("Care for a little necrophilia?") [¿Preocupado por un poco de necrofilia?] es una cita del filme de Terry Gilliam's Brazil (articulada por Kim Greist en el filme pero desarrollada aquí por Toni King, la esposa de Dani Filth).
