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:
Clue #4: Maiden have never played this song live.
Incorrect guesses: Strange World, No More Lies, Revelations, The...