Guess The Iron Maiden Song! [SPOILER-FREE]

Midnight

E Unum Pluribus
Clue 1: You've been mistaken
Clue 2: Pay to kill, die to lose
Clue 3: Rerouting...
Clue 4: Do you, do you hear it, do you?
Clue 5: Going to restart
Clue 6: When the river runs deep
Clue 7: Forged in the furnace
Clue 8: I walk a lonely road
Clue 9: I'm So Meta, Even This Acronym
Clue 10: [Meta] Feeling like the underdog
Clue 11: You'll beg forgiveness...
Clue 12: There's nothing inside of him!
Clue 13: 13152008051815061305180325
Clue 14: ZBGUREBSZREPL
Clue 15: I already gave you all the answer twice!

Incorrect: Reach Out/Invasion/Hallowed Be Thy Name/Childhood's End/The Assassin/Die With Your Boots On/The Fugitive/Futureal/Phantom Of The Opera/Be Quick Or Be Dead/The Mercenary/Isle Of Avalon/Lord Of The Flies/Lightning Strikes Twice/Jouneyman/Infinite Dreams/The Prophecy/Tailgunner/The Clairvoyant/The Ripper/Run Silent Run Deep/The Angel And The Gambler/The Number Of The Beast/Paschendale/The Edge Of Darkness/Purgatory/Murders In The Rue Morgue/Fear Of The Dark/Drifter/Wasting Love/Death Or Glory/Mission From 'Arry/Run To The Hills/Deja Vu/Alexander The Great/Moonchild/The Longest Day/The Pilgrim/Iron Maiden/Weekend Warrior/Out Of The Shadows/Innocent Exile/2 Minutes To Midnight/The Apparition/To Tame A Land/Still Life/The Thin Line Between Love And Hate/Fear Is The Key/Virus/Genghis Khan/Seventh Son Of A Seventh Son/Black Bart Blues
 

Midnight

E Unum Pluribus
Yes, but you're supposed to keep giving clues until someone manages to guess the song. You haven't provided the 15th clue.
I mean, saying "the song name is already written down in the clues" is sort of a clue on its own, isn't it?
Well, if you all want an extra hint, clue 13 and 14 are simple codes.
 
I understand, but saying that the answer is in the clues is not a clue. Obviously, clues 13 and 14 must somehow make some sense, but apparently none has figured it out yet, which is why clue 15 should be a clue, and not a comment.
 

Midnight

E Unum Pluribus
Explanations:
Most of these clues refer to a specific line, which I'll be quoting.

Clue 1: You've been mistaken
Clue 2: Pay to kill, die to lose
Thought it was for money, make my fortune, now I'm not so sure

Clue 3: Rerouting...
Seem to just have lost my way

Clue 4: Do you, do you hear it, do you?
Hear the planes are coming/Hear the soldiers running

Clue 5: Going to restart
Getting ready to begin again

Clue 6: When the river runs deep
Rivers flow with blood, there's nowhere left to hide

Clue 7: Forged in the furnace
The making of a man is fire

Clue 8: I walk a lonely road
Walk down the long dark road to ruin and panic not/I'll die a lonely death, of that I'm certain of

Clue 9: I'm So Meta, Even This Acronym
What does Mother Of Mercy abbreviate to? MOM, of course!

Clue 10: [Meta] Feeling like the underdog
The song, despite being rather good, is panned by the forum.

Clue 11: You'll beg forgiveness...
Please God forgive us for what we have done

Clue 12: There's nothing inside of him!
From where I stand is nothing but a hollow man I see

Clue 13: 13152008051815061305180325
"MOTHEROFMERCY" in a simple alphanumeric substitution (A=01, B=02, etc.)

Clue 14: ZBGUREBSZREPL
"MOTHEROFMERCY" encoded in ROT13 (all letters shifted 13 steps forward)

Clue 15: I already gave you all the answer twice!
Clues 13 and 14 were, although encoded, literally the song name.
 
This is the first time I do this. I want to make it easy. Except maybe from the first clue.

Clue 1: The theme of this song is very similar to that of a song on an album released by one of the three Iron Maiden singers
 
Top