Voulant quitter leur maison de disque, qu'ils accusent de malhonnêteté après la sortie de leur premier album, le groupe Cradle of Filth doit néanmoins s'acquitter d'un second album avec elle, comme stipulé dans leur contrat. Ce sera donc un EP 6 titres, V Empire or Dark Faerytales in Phallustein, qui sort en 1996. On notera l'espace entre le "V" et "Empire", espace qui a presque disparu sur la pochette du disque, ce qui fait que le public a pensé qu'il y avait une faute au mot "Vampire"...