The Blood Divine powstał w 1995 roku, po odejściu Paula Allendera i braci Ryan z Cradle Of Filth. Dołączył do nich Darren White, który właśnie opuścił Anathemę, a skład uzupełnili Steve Maloney na basie i William Sarginson z December Moon na perkusji. Szybko ukazała się ich płyta „Awaken”, wydana przez „Peaceville Records”.
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.