the video i saw on youtube was different. it was a redhead? running around outdoors wearing lighter fantasy armor . the music may or may not have been heavy metal but it was gutiar driven. the video title had a band's name and in the description it had "(featuring girl's name)".
Epica meets some of the requirements but not all because their singer is a Red Head while they aren't always Guitar driven. This is a Music Genre that I don't spend much time in, so there could be others that will do a better job than I am doing on this.
