New clue coming, and I have also corrected the bad phrasing of clue 2.
Clue 1: A Maiden B-side provides links to this next song you're trying to guess. One such link is through a book.
Clue 2: The chorus of the song has a line which is also the name of a song by a band that has shared stage with Maiden.
Clue 3: In the lyrics you will find a Slayer song, a record label, and a US 70s punk band more influential than successful, who sang about their home city.
Slaughtered with wrath and despise: Killers, Quest for Fire, Charlotte the Harlot, Sun and Steel, Wasted Years