Con la publicación de "Dark Fantasy", su segunda "demo", el grupo llamó la atención de Napalm Records, y también presentó a los entonces nuevos miembros de Battlelore: Kaisa Jouhki como la nueva cantante femenina, Henri Vahvanen a la batería y Maria como teclista.