Btw, Cry for the moon was just the first song from Epica that came to my head, just about every other one of their songs would be great. I'll look for a better song than that, with a slightly shorter intro.
Usually the best songs for videos have a rather slow intro and an upbeat chorus.