Проект был начат в июне 2004 года. Если бы не случайное знакомство в сети Internet (март 2004 г.) Ольги Романовой (лицо проекта) и Виталия Чулкова (ныне саунд-продюсер), этого проекта могло бы и не быть. Учитывая, что информация в сети Internet не всегда соответствует действительности, до знакомства в реале (20 мая 2004 г.) Виталий не верил, что Ольга вообще умеет петь, а Ольга, соответственно, сомневалась, что Виталий имеет какое-то отношение к музыке. Несмотря на ироничное отношение к знакомству со стороны самих Ольги и Виталия, и особенно присутствовавших на встрече Валерия Романова (ныне продюсер) и Алексея Хлюстова, встреча состоялась, и к концу её было принято решение о возможной совместной работе. Правда, в тот момент никто не знал, что из этого получится.
В июне 2004 г. Виталий предложил Михаилу Гузу (лидер-гитарист и композитор всех песен рок группы «Forgive-Me-Not») попробовать написать песни для женского вокала. Началась полноценная работа. Слова к первым 3-м песням написал Михаил Карасёв (экс-гитарист группы «Forgive-Me-Not»).
В августе 2004 г. эти песни были записаны («Living In Me», «Lost Sunrise», «The skin Of The Universe»). Виталий загорелся идеей привлечь Виктора Куковерова в качестве бэк-вокалиста (лидер-вокал, бас-гитара группы «Forgive-Me-Not») в песне «Living In Me». Виктор без раздумий согласился.
Результат понравился не только музыкантам, принявшим участие в создании этих 3-х песен, но и продюсеру департамента по иностранному репертуару компании Soyuz-Music, входящей в состав концерна СОЮЗ Евгению Аксёнову (ныне исполнительный продюсер проекта), который предложил заключить контракт на выпуск альбома. Решили не торопиться и работать над проектом самостоятельно. В ноябре 2004 г., едва успев дописать слова к следующим двум песням, Михаил Карасёв проходит кастинг на участие в телепроекте ТНТ «Дом-2», и к следующим 2-м песням слова пишет Виктор Куковеров. К завершающему этапу проекта присоединилась Алёна Гиндина (экс-гитаристка, «Forgive-Me-Not»), которая написала тексты к 3-м песням. Почти завершив работу (оставалось дописать 2 песни), 19 января 2005 г. после долгих переговоров контракт был заключен.
В августе 2005 г. в рамках проекта была создана группа «Dark Princess», участниками которой стали:
* Ольга Романова (Dark Princess) - вокал; * Александр Любимов (Saint) – гитара; * Денис Стеканов (Ghost) – ударные; * Илья Клоков (Wizard) – соло-гитара; * Степан Зуев (Exumbra) – клавишные; * Dogma - бас-гитара; * Ирина Хайруллина (Titania) (экс-бэк-вокалистка)
Вышел альбом Dark Princess Olga Romanova «Without you». В это же время началась запись нового альбома «Stop My Heart». Альбом появился в продаже 7 ноября 2006 года. В его создании приняли участие новые авторы музыки и текстов: Ирина Хайруллина, Ольга «Sympaty» Грызлова, Степан Зуев, Томазо Альбинони. Презентации 10 ноября 2006 года в г. Санкт-Петербург (Red Club) и 12 ноября в г. Москва (клуб Ikra) прошли при поддержки итальянской готик-метал команды Domina Noctis.
В июне 2007 года завершилась запись русскоязычного альбома «Жестокая Игра». Планируется, что альбом увидит свет в сентябре 2007 г. В него вошли русскоязычные версии 10 уже исполненных на английском языке песен из альбомов «Without You» и «Stop My Heart», 2 новые композиции, композиторами которых выступили Александр Любимов и Степан Зуев на стихи Алёны Гиндиной и ремикс на песню «Жестокая игра». Авторами русскоязычных текстов стали Ольга Романова, Алексей Володин, Ирина Хайруллина, Александр Любимов, Степан Зуев и Ольга «Sympaty» Грызлова.
2008 год 8 февраля Ольга Романова объявила об уходе из группы. Место у микрофона заняла молодая певица Наталья Терехова.