Debiutancki album Epiki pt. "The Phantom Agony" ukazał się w czerwcu 2003 roku. Materiał wyprodukował Sascha Paeth mający w dorobku współpracę z takimi wykonawcami jak: Angra, Rhapsody of Fire czy też Kamelot. Utwór "Façade of Reality" został napisany około ataków 11 września i zawiera fragment przemowy Tony'ego Blaira. Wydawnictwo było promowane singlami "The Phantom Agony", "Feint" oraz "Cry for the Moon".