Clue #1: The lyrics of this song contain the title of a popular Nelly Furtado song and the title of a popular Smashing Pumpkins song.
Clue #2:
Clue #3: Maiden have released several singles with titles that have also been used as song titles by other bands. There is a link between the song we're looking for and one of these bands. Also, the song we are looking for, would have been a great fit on the album that the single (with the same song title as the other band) is related to.
Clue #4:
Clue: #5:
Clue #6: The title of the song does not appear in the lyrics. However, it is possible to split the song title into two sections. And each section does appear in the lyrics.
Clue #7: Maiden have never played this song live.
Clue #8: The Hague (Les Pays-Bas)
Incorrect guesses: Hooks In You, Massacre, The Wicker Man, The man who would be king, Fear Is The Key, Empire Of The Clouds, Wildest Dreams, The Assassin, Lost in a Lost World, The Man of Sorrows, The Evil That Men Do, Sun and Steel, To Tame a Land, Run Silent Run Deep, Fates Warning