Clue 1: In the lyrics of this song, you will find the name of a band who has opened for Maiden.
Clue 2:
For a Maiden song, the song starts off in a fairly unusual way.
Clue 3:
The song tells a tale that could make the song a prequel to an Iron Maiden album title.
Clue 4:
The song tells its story using a change of narrator.
Clue 5:
The song is an album track. It was not released as a single from its parent album, but has later been released on a Maiden single.
Clue 6:
The song has been played live. When the song was first played live, it was played right after the song that preceded it on the album. Later on the tour, due to changes to the setlist, fans could hear the song right after a non-album feature from the setlist
Clue 7:
The name of a Rainbow album may take you a step closer to the song.
Clue 7B:
Bonus clue regarding the song's live history (clue 6): The song has been played on several tours. Even so, I get the impression that it is not a huge favourite among Maiden fans.
Clue 8:
The song title is not unique for Maiden. You can find the same song title used on a hugely successful debut album, and also on a less successful, but still record-holding, last studio album by another artist with a spectacular career. A band musically closer to Maiden has also used the same song title.
Clue 9:
The song has an intro part that is repeated at the end of the song, although with some differences in instrumentation and, I believe, also tempo (I haven't fact checked the tempo bit, but it certainly feels like the tempo is different).
Clue 10:
Thematically, the song is no outlier in Maiden's catalogue. A verse from a song on "Dance of Death" sums up the situation of the songs lyrical self.
Let off a sharp burst and then turn away: Aces High, Bring Your Daughter to the Slaughter, Afraid to Shoot Strangers, Invasion, Blood on the World's Hands, Sign of the Cross, Satellite 15... The Final Frontier, Revelation, Senjutsu, If Eternity Should Fail, The Clairvoyant, Moonchild, Run to the Hills, Hallowed be thy Name, The Edge of Darkness, The Aftermath, El Dorado, Wrathchild, When Two Worlds Collide, The Assasin, To Tame a Land, Only The Good Die Young, Out of the Silent Planet