Az Epica történelme közvetlen azután kezdett íródni, hogy Mark Jansen elhagyta az After Forevert – mindennek pedig immár húsz éve! A formáció Sahara Dust néven próbált debütálni, ám Helena Iren Michaelsen énekesnő távozásával, majd Simone Simons és az első album érkezésekor Epicára váltottak.