Clue 1: All I'm saying is 1742.
Clue 2: The song title was once misunderstood by a Maiden member.
Clue 3: NTR
Clue 4: A version of the song has been recorded by another band. This band also has an original song with the same name as another Maiden song that appears on an album with the same name as an AC/DC song. The name of this song/album can also serve as a description of the protagonist of the Maiden song in question.
Clue 5: Clue 1 refers to a song. This song is linked to clue 3, which is a song by another band. There is a somewhat obscure link between these clues which is provided by an Iron Maiden member, but it is also quite possible to work out the Maiden song in question without that (obscure) link.
Clue 6: The song appears on a single and on a compilation album.
Clue 7: Clues 2 and 3 both relate to questionable spelling.
Clue 8: The lyrics contain the name of a band with whom Maiden have shared stage.
Clue 9: For a very limited amount of time, the band in clue 7 had a distinct influence on Maiden.
Clue 10: Bonus clue: The song has been played live on more than one tour. It has appeared both early and fairly late in the band’s setlists.
Clue 11: One of the lines in the song can be read as unintendedly foreshadowing a Maiden release.
Incorrect guesses: Starblind, Dance of Death, Man on the Edge, Rime of the Ancient Mariner, Lord of the Flies, The Reincarnation of Benjamin Breeg, Still Life, The Fallen Angel, For the Greater Good of God, Powerslave, 2 Minutes to Midnight, The Evil That Men Do, The Trooper, Heaven Can Wait, Lord of Light, Prowler, Virus, Invasion, Afraid to Shoot Strangers, Massacre, Phantom of the Opera, Wildest Dreams