Le groupe a été fondé par la chanteuse Olga "Dark Princess" Romanova. Son premier album Without You est sorti en 2005. En 2006, Dark Princess a sorti un album complet intitulé Stop My Heart. Une revue de 2008 du magazine allemand Sonic Seducer a noté des similitudes avec des groupes comme Evanescence mais aussi une créativité originale, et a salué le chant d'Olga Romanova comme étant « remarquablement compétent ». En 2007, le groupe sort son troisième album, The Brutal Game. En 2008, un double CD a été inclus dans le magazine heavy metal EMP comprenant les deux premiers albums du groupe, Without You et Stop My Heart.