Su álbum debut The Phantom Agony fue producido por Sascha Paeth (productor de Rhapsody, Kamelot, Angra, entre otros) y lanzado en junio de 2003, con una gran influencia de música árabe, como "Seif al Din".