Powerslave it is.
@Vaenyr got it.
Here are the clues explained:
Clue 1:
View attachment 31402
Picture of Malcolm Young, uncharacteristically playing a Gretch White Falcon. In Egyptian mythology, Horus sometimes appear as a white falcon.
Clue 2:
A line from the song's lyrics makes a pledge that can be seen on display on the cover art of two Maiden albums.
I will strike from the grave.
No Prayer... and Live after Death display such a scene.
Clue 3:
In the lyrics you will find the name of a band who has both opened for and covered Maiden, the name of a documentary set in the U.S made by one of Europe's most influential filmmakers, and the name of a huge multinational company with one of the most recognizable logos in the world. The previous name of this company points to a country where Maiden recorded for the studio album that followed the album the song in question is taken from.
Ghost. Into the Abyss (Werner Herzog film). Shell, previously named Royal Dutch Shell. Somewhere in Time was partially recorded in the Netherlands.
Clue 4:
The song can be heard on an Iron Maiden studio album and a live album, but it has not been released on an Iron Maiden single.
Self-explanatory.
Clue 5:
The song has been covered by a band that has opened for Maiden on tour. A word in the name of the song has also been used in the naming of two albums by one of the biggest rock bands in the world.
Testament covered the song about a decade ago.
AC/DC: Powerage, Power Up!
Clue 6:
This song started as a continuation of a song on the previous album, a fact which is perhaps not obvious for the casual listener. However, there is a more obvious similarity linking the two songs.
Bruce said in an interview that the song is a continuation of Revelations. Some common imagery in the two songs, perhaps, but the obvious similarity is that they're credited to Dickinson alone, which is quite rare in the Maiden songbook.
Clue 7:
I asked AI to come up with an assessment of the song, and got the following text:
"Iron Maiden's (...) is a powerful anhem that showcases the band's exceptional musical prowess and storytelling ability. Released in (...), this epic track features dynamic guitar riffs, intricate solos, and (...)'s soaring vocals, all woven together with captivating (...) lyrics. The song's composition and energetic delivery makes it a standout piece in Iron Maiden's discography, demonstrating their ability to create compelling and enduring heavy metal classics".
As far as I can tell, AI is in line with the majority of Maiden fans here.
Self-explanatory.
Clue 8:
The lyrics mention religious reverence, an alcoholic beverage and a specific part of an animal.
People would worship and fall/Drop to their knees. Red wine. Cat's eye.
These guesses are burned and black: Only the good Die Young, Be Quick or Be Dead, Virus, Dream of Mirrors, The Aftermath, Caught Somewhere in Time, Still Life, If Eternity Should Fail, Ghost of the Navigator, Afraid to Shoot Strangers, Die With Your Boots On, For the Greater Good of God, Twilight One, The Great Unknown, Hallowed Be Thy Name, Sign of the Cross