Für Elise
2004年8月3日、2ndアルバム『エピタフ』がリリースされる。「Only Ash Remains」のアウトロ・ギター・ソロは「ロメオとジュリエット」、「The Stillborn One」には「エリーゼのために」から導入した部分がある。2005年2月10日、ギタリストのクリスティアン・ミュンツナーがスケジュール上の都合が合わず脱退を発表。後任のギタリストにはフィンランドのヘルシンキからサミ・ラーチカイネンを迎えた。彼はコデオンというバンドでもプレイしている。バンドは2005年3月から6月までムハンマドの病気によって活動を停止していたが、新ドラマーのRomain Goulonを迎え、新譜の制作を開始する。