Album Description Available in: Em junho a banda lança seu primeiro álbum, The Phantom Agony, com nove faixas, destacando-se "Cry For the Moon", "Feint" e "The Phantom Agony". O álbum conta uma forte influência da música árabe, nítida na faixa "Seif al Din". Os vocais são divididos entre a soprano Simone Simons e a voz gutural de Mark Jansen. A participação de oito vozes compondo o coral atribui um aspecto grandioso, especialmente na faixa de abertura "Adyta", cantada em latim. Sétima faixa, "Run for a Fall" foi escrita por Mark Jansen e disserta sobre sua saída do After Forever. "Façade of Reality" aborda os atentados de 11 de Setembro, incluindo um trecho com declarações de Tony Blair.