I can't figure out how the other clues fit, but this has to be it, right?
Definitely! Your turn.
Very well researched. You've explained most of the clues splendidly, but here they all are - I've underlined those you hadn't solved:
Clue 1: A self-titled, multi-million selling debut album was released the same year as this Maiden track. This blockbuster album contains two Maiden song titles, but it's the more verbatim of them you're looking for.
Mariah Carey "All In Your Mind" and "Prisoner".
Clue 2: The first two lines of the lyrics deal with introspection.
Look inside your head x 2.
Clue 3: The song’s lyrics contain the name of a Beatles song - a song of theirs that has been widely broadcast. "
Revolution".
Clue 4: The song has a single songwriter.
Del Bromham
Clue 5: The lyrics feature the name of a political leader, an influential US rock band mainly active in the 1960’s, and also a long-standing environmental issue.
Mao Zedong. Love.* Air pollution.
Clue 6: The song appears on more than one Maiden release. Even if it has a single songwriter (re: clue 4), a few of the lines in the song lyrics were added by another individual. Moreover, one could be forgiven for believing that a long-serving member of Maiden’s crew once took up vocal duties for a version of this song.
Maiden's version has some lyrics that the original doesn't (such as Bruce's "he's dead, pal" in the second verse). Stray's singer is named Steve Gadd, the same name as Nicko's long-serving drum tech.
Clue 7: The song’s overall theme reflects a philosophical stance in a long-standing line of philosophical thinking that goes back to the pre-Socratic thinkers.
Solipsism. Can be traced back to Gorgias. The main idea is that we can't know anything for certain about the world outside our own mind.
Clue 8: Some elaboration on previous clues: The
other Maiden song title in clue 1 is a track from Maiden’s best-selling album that has not been released as a single, but appears
on a single. "
The Prisoner" from the "Number of the Beast album" was later a b-side to "The Clairvoyant".
Clue 9: The philosophical stance in clue 7 is also reflected in the Maiden song’s title. A dream is used as part of a metaphor in the song. A similar metaphor is used in the opening line of one of Maiden's more successful singles. The same year of the broadcast of the Beatles song referred to in clue 3, a band premiered a song with the same name as the Maiden song you're looking for at the Glastonbury festival. Two years later, the song appeared on the self-titled fifth album by this band.
"Love's a dream" is the metaphor. "Love is a razor" is the similar metaphor from "The Evil That Men Do". Echo & The Bunnymen first played their song "All in Your Mind" at Glastonbury in 1985. The same year the Thompson Twins played a cover version of The Beatles' "Revlolution" during their Live Aid performance (estimated audience of 1.9 Billion people).
Clue 10: The title of the song figures prominently; both in the verses and in the chorus.
Self-explanatory.
Clue 11: Self-explanatory.
Clue 12: The political leader in clue 5 is curiously also mentioned in the Beatles song in clue 3. This political leader passed away in the 1970s.
Mao Zedong. Died in 1976.
Clue 13: The song appears as a B-side on one of Maiden's most successful singles, and some consider this song to be among Maiden's most successful as well in its category.
"Holy Smoke**". "All In Your Mind" was named best Maiden cover version in a music blog.
*an excellent band, by the way.
**I labelled "Holy Smoke" "among Maiden's most successful" due to its chart performance: It did reach number 3 in the UK charts (and #1 in Finland!). In terms of song quality though, it would hardly break into my top 40
