Hello, @MindRuler.Let's begin with the obvious
The Writing On The Wall


Neither this one, sorry.Mother Russia?

You don't have to bring your daughter to the slaughter, just find another song when clue #2 will be released.Yeah, had a couple of busy days, but I don't mind. The game must go on after all
Going for kind of an unorthodox and wild guess here:
Bring Your Daughter... to the Slaughter![]()

That's not the song, but you're on the right track.The Wicker Man

Rime of the Ancient Mariner
Double no, sorry.Fates Warning


Nope, sorry.Rhythm of the Beast
It's a Maiden song we're looking for here. 
Neither, sorry... But, you're on the right track as well.Genghis Khan

Third no in a row...Face In The Sand

The song to guess contains names of songs written by Iron Maiden, Saxon, Stratovarius, Amon Amarth, Myrath and Thy Majestie...