All right, here's the next (I promise you this one is the Iron Maiden we all know and love):
Clue 1: This song’s title is used by another band. The name of this band is reminiscent of a venue where Maiden have played and a person associated with Maiden.
Clue 2: If a person from Maiden's past had had his way, this song would have been named differently.
Clue 3: A part of the song is inspired by another band. The name of this band is partly similar to the alternative name of the track referred to in clue 2.
Incorrect guesses: Heaven Can Wait, Speed of Light, Brave New World, The Ides of March, Purgatory, Genghis Khan