Clue 1: In the lyrics to this Maiden song, we find the following: The name of an album by one of the big four of thrash metal, a Fleetwood Mac song and a criminal offence.
Clue 2: The song presents a main idea that is mirrored on another Maiden song on the same album.
Clue 3: In the first verse of the song, we find the last name of a famous and stylistically distinct singer and also the name of a song from one of his most famous albums. In the first verse of the song you’re looking for, there is furthermore - with a slight adjustment - the name of a Rolling Stones tune. We are also introduced to a character who will make us think of a well-known bass player and singer.
Clue 4: The song shortly appears in a popular and stylistically groundbreaking TV show, only to be overridden by a more famous song that one of the characters in the show wrongfully credits to Eric Clapton.
Incorrect guesses: Rime of the Ancient Mariner, No More Lies, Die With Your Boots On, New Frontier, Old Frontier (excellent hidden track), Murders In The Rue Morgue