Clue 1: On their most successful album, a band whose name is part of another Maiden song, has released two tracks with names that are synonymous (but not similar) to this Maiden song.
Clue 2: The same year the album in clue one was released, an artist who has had a distinct influence on Maiden released an album. The Maiden song in question was for a period of time known by the same name as the first single off this album, but by the time Maiden released it, its name was changed.
Clue 3: The song encompasses a number of familiar Maiden themes, such as a voyage and estrangement.
Not the ones: Ghost of the Navigator, Purgatory