Epica entonces reunió a un coro (compuesto por dos hombres y cuatro mujeres) y una orquesta de cuerdas (tres violines, dos violas, dos violonchelos y un contrabajo).Todavía bajo el nombre de Sahara Dust, produjeron un demo de dos canciones titulado Cry for the Moon en 2002.