MindRuler
Hooks In You rocks!
Clue 1:

Clue 2: A year before the Maiden album was released which features the song we´re looking for, another artist released an album which has a song with the exact same title as the Maiden song. To thicken the plot both songs share the same place on the album.
Close but no cigar: Age Of Innocence, Juanita, Moonchild

Clue 2: A year before the Maiden album was released which features the song we´re looking for, another artist released an album which has a song with the exact same title as the Maiden song. To thicken the plot both songs share the same place on the album.
Close but no cigar: Age Of Innocence, Juanita, Moonchild