Yes!
Clue #1: Hey Pretty. -- "Hey Pretty" had a radio edit called the "Drive By 2001 Mix" due to sexism from alt stations. "The Wicker Man" also had a radio edit, with extra vocals in it.
Clue #2: If You Were Here. -- About Poe's father. "Brothers and their fathers joining hands and make a chain..."
Clue #3: Hello. -- "The Wicker Man" was Bruce and Adrian's "hello" to a new world of fans with their return to Maiden.
—Hint: Poe. -- Edgar Allan Poe has a short story called "The Pit and the Pendulum". In Bruce's solo song, "Wicker Man", there's a line that goes, "Let the pendulum go...".
Clue #4: Amazed. -- There's a line that goes, "My tongue is all twisted around the air," similar to, "Your tongue was frozen; now you've got something to say."
Clue #5: Padre Fear. -- Some people call priests "Padre". Priests are religious people, and it was a religious cult that sacrificed the officer in
The Wicker Man. Certainly instilled fear into him...
Clue #6: Haunted. -- Could also refer to the father line, or because "The Wicker Man" deals with a lot of the hauntings of folklore and stuff.
Clue #7: Could've Gone Mad. -- "But if you want a dog or a big bullfrog, hell, I got room for them." Frogs eat insects, and a bee is an insect. Cast your mind to a certain meme...
Clue #8: How Long. -- "How long before Bruce returns to Maiden?" asked the fans, prior to his return.
Clue #9: Angry Johnny. -- Johnny Truant is a character in Mark Z. Danielewski's book,
House Of Leaves. Mark is Poe's brother.
Clue #10: Control. -- Bruce was now back in control of the Maiden helm.
Clue #11: 5 1/2 Minute Hallway -- References
House Of Leaves again.
Clue #12: Dear Johnny. -- Another reference to Johnny Truant.
—Hint: 9, 11, 12 are the same. -- They all refer to the "Brothers and their fathers..." line.
—Hint: The first hint was more of a clue, really. -- As you can see.
Clue #13: Spiel Mit Mir. -- About brothers.
Clue #14: Blood Brothers. -- Brothers, obviously,
and Steve's father. Again, that line.
Clue #15: Renegade. -- A song by the band Styx, a river the "ferryman" took you across.
Clue #16: Taking The Queen. -- "Now the flames burn higher..." Instant
Wicker Man shit. Black Bart wins yet again!