Lançado originalmente no dia 30 de Outubro de 2000 pelas (entretanto desaparecidas) Music For Nations na Europa e Koch nos Estados Unidos, o quarto álbum de estúdio dos CRADLEOF FILTH foi editado há exactamente duas décadas. O disco foi produzido por John Fryer — famoso pela sua associação a nomes como SWANS, THE COCTEAU TWINS, THIS MORTAL COIL, FIELDS OF THE NEPHILIM ou DEPECHE MODE — , nos Parkgate Studios, no Sussex, no Reino Unido, durante Junho e Agosto de 2000. 

Editado numa altura em que, devido a inúmeras convulsões internas na sequência do EP «From The Cradle To Enslave», poucos eram já os que acreditavam que a banda liderada por Dani Filth conseguiria gravar um álbum capaz de rivalizar com os clássicos «The Principle Of Evil Made Flesh», «Dusk And Her Embrace» e «Cruelty And The Beast», o disco revelou-se uma bela surpresa. Com o regresso do guitarrista Paul Allender e a ajuda dos novos recrutas Martin Powel e Adrian Erlandsson, ex-MY DYING BRIDE e AT THE GATES, respectivamente, «Midian» não só calou as más línguas (as dos fãs e as dos ex-elementos) como se afirmou como um dos lançamentos mais coesos que assinaram ao longo de uma carreira que, por esta altura, já dura há quase três décadas.