Yes, Senjutsu!
Clues explainied:
Clue 1:
In the lyrics to this song, you'll find the name of a Black Sabbath song and a song by Sepultura.
The Warning. Under Siege.
Clue 2:
In the song lyrics, there is also the name of another Maiden song. In the lyrics of these two Maiden songs, there is...