Warrior first released a record entitled Fighting for the Earth in 1991 on Metal Blade. Back then, their majestic violence and semi-operatic vocals were still somewhat relevant. Today, they sound like masters of a forgotten art and keepers of beautifully maned, tight-pants Maiden lore.