Clue 1: The song has a similitude to The Unbeliever, Run to the Hills and Mother of Mercy.
Clue 2: The song (probably) has a female character.
Clue 3: The song has a narrative that is very similar to narratives found in at least two other Maiden songs. One of these songs is on the same album as the song in question.
Clue 4: Lyrically, the song starts off in the present, then revisits the past, before it returns to a present situation.
Clue 5: The song has an instrumental intro that later reoccurs once.
Not the one: For the Greater Good of God, The Loneliness of the Long Distance Runner, Black Bart Blues, Wasting Love, Run Silent Run Deep, The Legacy, Lightning Strikes Twice, Charlotte The Harlot, Prodigal Son, Wildest Dreams, The Man Who Would Be King