@Prowler, Yes it is! So it's your turn!
Clue #1: The name of another Maiden song appears in the lyrics of the song you're looking for.
-> "My life is set, the time is here, I think I'm coming home"
Clue #2: Don't sweat it, we'll get it back to you.
Clue #3: The song was released as a single.
->...