Debütáló albumuk, a "The Phantom Agony" 2003 végén jelent meg, Sascha Paeth producer közreműködésével (ő a Rhapsody of Fire és a Kamelot együtteseknél is közreműködött). A "Façade of Reality" című szám a 2001. szeptember 11-ei terrortámadások témája körül forog, és ezzel kapcsolatban tartalmazz egy részt Tony Blair beszédéből is. Az albumon Mark Jansen folytatta a "The Embrace that Smothers" című sorozatot, melynek első három része az After Forever 2000-ben megjelent "Prison of Desire" című debütáló albumán található, az utolsó három részlete pedig az Epica 2007-ben megjelent "The Divine Conspiracy" stúdiólemezére került fel. Ezen dalok a vallások árnyoldalait jelenítik meg.