From the north sea
We drink and rejoice from the chalice
Holding the course
Through long nights and days
The ice and the hail bear no malice
Tow the line
Keep it fine
Every man seeks this end
Valhalla - you are calling
I had forgotten how good this one was, until I hit upon it during a Youtube search while getting under the bench press today. I was able to hit another rep on my top set at 320 (x8 reps), right as the intro kicks into high gear at around the 40 second mark. See if it won't do the same for you.
Redeemer of Souls (2014) seems relatively forgotten after the more smashing success of Firepower (2018). While I do admit the latter is a better all-around album, Redeemer has a few monster tracks, including "Dragonaut," "Redeemer of Souls," "Sword of Damocles," "Battle Cry" and of course, "Valhalla." It was Priest's first album without the great K.K. Downing, who decided to retire and get into the business of opening a country club, but Richie Faulkner (The Falcon!) reinvigorated the band, and Halford proved he still had a lot left on the fastball. See the 4:28 mark.
I saw Priest play in support of this album in 2014 at the Tsongas Arena in Lowell MA, and got to meet three of the band members back stage. That story is too long and too good to be told here so shall wait for another day.
I have a confirmed fetish for anything Viking and this song definitely gets me ... aroused. I think Poul Anderson would have approved of it. Hell I think Ragnar Lodbrok would have drank mead from the skulls of his enemies with this one as the soundtrack.