Clue #1:
Clue #2: The songwriter combination for this song is not unique in Maiden's catalogue, but it is unique for the album on which this song was released.
Clue #3:
Incorrect guesses: Strange World, No More Lies, Revelations, The Prophecy, Remember Tomorrow, Still Life, The Red And...