Historia zespołu rozpoczyna się w roku 2001, kiedy to dwóch przyszłych członków (Chris Siemons i S.C. Kuschnerus) pracowało razem nad stworzeniem płyty CD do musicalu fantasy. Nie mieli wtedy jeszcze ustalonej wokalistki, jako że planowali w nagraniach wykorzystać wiele rozmaitych głosów. Efektem ich działań był wydany w 2003 roku album "Krypteria". Mniej więcej rok później, w 2004 roku po uderzeniu tsunami na Oceanie Indyjskim niemiecka telewizja RTL poprosiła ich o ponowne nagranie pochodzącego z niej utworu "Liberatio", ze sprzedaży którego dochód miał być wykorzystany na pomoc ofiarom katastrofy. Ji-In Cho, młoda wokalistka o koreańskich korzeniach została wybrana do tej reedycji, a firma &lt;a href="Sony%20BMG%20Music%20Entertainment"&gt;Sony/BMG&lt;/a&gt; zdecydowała się wydać odnowioną wersję ich pierwszego albumu pod nazwą "Liberatio".