Le groupe est formé grâce à l'amitié entre Sarah et Chris lorsqu'ils tournaient ensemble en 2001 avec Cradle of Filth. Ils souhaitaient produire une bande originale de film. En 2002, ils produisent avec Tommy une démo non officielle envoyée à des labels, à l'exception de Six Feet Under’s Not Deep Enough qui était publié sur le site web du groupe. Cette démo comprend une reprise de la chanson Confide in Me de Kylie Minogue. Le groupe remporte une compétition sur gothmetal.net en mai 2005, pour être incluse dans une compilation. À la fin de 2005, ils sont signés au label français Listenable Records.