Clue 1: In the lyrics to this song, you'll find the name of both a Judas Priest and a Venom song, as well as the name of another Maiden tune.
Clue 2: A close read of the lyrics will further reveal the name of a Kiss album and a Kiss song from that same album. There is furthermore the name of a Led Zeppelin song to be found in there.
Clue 3: A creature which has appeared in at least one other Maiden song features in a simile in the song you’re looking for, but there is every reason to believe it could be hard to recognize.
Clue 4: No prayer to me
The no's: Running Free, Public Enema Number One, The Prophecy, Senjutsu, Total Eclipse, Hooks in You, The Number of the Beast, Juanita