I 2001 kom EP'en «Over the Hills and Far Away» med fire sanger. Her var det blant annet en «remake»-versjon av «Astral Romance» hvor Tony Kakko fra Sonata Arctica synger. Senere kom CD-versjonen, og her var det, i tillegg til de 4 sangene fra EP-en, konsertversjoner av en del eldre sanger.