First, the original song with vocals by Maggie Reilly.
Here's a dance version of the tune from Novaspace. The video's pretty neat, but I wonder if they knew what the song is about?)
The version from Blind Guardian doesn't have much of a video, but it's a great listen.