The Lady Wore Black

If we follow the logic that this album is in fact a concept album (hinted by the video for Queen of the Reich), then this song goes as follow:

it is about said Queen, after the rebels were successful in their attack and got rid of her. Probably this song takes place in the near future. An unnamed narrator meets said Queen, and tells of this encounter.

To support my argument, look at the following quotes: "Dressed in black with eyes of grey She wore her pain like a shackled spirit Eternal life was her debt to pay" -> the rebels couldn't kill her either by choice or by mistake, yet she can do no harm anymore (why? We don't know. It seems she has magic powers so maybe they got rid of them?). This line also makes it clear we are talking about a specific lady, thus it's no stretch to think she is the ex-Queen.

"The lady wore black It's the sign of the prisoners lives" -> in the very first song of the album, we are told she can snatch you away in the dead of the night. Being abducted by the Queen is in fact the major theme of said song.

"The lady wore black Her mystic power calls to me" -> she has magic powers (which I think are a part of the video for Queen of the Reich). Otherwise, it's a metaphor for a woman so intriguing and hypnotizing she might as well have cast a spell on our narrator.

"The wind song whispered a warning Telling me to beware Of the quiet shadowed woman And of the sadness I would share" -> she is still the evil tyrannical Queen, after all :)

"The words she spoke were of forgotten lives And of all knowledge gained Mem'ries I had and didn't know why" -> she is talking to him about the time when she was Queen. Since we are in the near future, our narrator or their direct parents' have lived in that dictatorship and they all remember vividly what it was like.

Finally, there are a few parts about love. I think this is a metaphor for a cunning woman - she tricked the narrator into listening to her, and possibly into loving her.

Reading even deeper, we could ask the question: did her actions in the past warrant a fate so cruel? A fate that has her wander eternally around the world without ever a chance of someone having pity, even ten thousand years from now? Thus, who is the real evil? The Queen, or the freedom fighters?