Clue 1: Alexander the Great + Doctor Doctor
Clue 2: A character in this song can be attributed to a horrific image in an Iron Maiden single released three years later.
Clue 3: The character clue 2 refers to, shares its name with a top-tier football club.
Clue 4: The same year the football club in clue 3 was founded, a song with the same name as the Maiden song in question was recorded and released (the song had surfaced before under different names). This song reached a wider audience as a cover version, which was released the same year an opera with almost the same name as the Maiden song premiered in Britain.
Incorrect guesses: Still Life, Moonchild, Virus, Man on the Edge, Remember Tomorrow, Sheriff of Huddersfield, Journeyman, Where Eagles Dare, 22 Acacia Avenue, The Red and the Black, Total Eclipse, The Assasin