2003-at írtak a naptárak, amikor boltokba került az Epica bemutatkozó nagylemeze, ami a The Phantom Agony elnevezést kapta. Az eredetileg Sahara Dust néven megalakult zenekarnak már a kezdetekkor egy csomó megpróbáltatást kellett átélnie, ugyanis a 2002-es megjelenésű Cry For The Moon nevezetű demó…
