The news follows a week-long countdown to the official new album announcement, as the band have slowly revealing the project's cover art on their Facebook page over the past few days.

"We are revved up and ready to unleash the Priest one more time for our metal fans around the world," posted the group. "So here's a track for you to listen to entitled Redeemer Of Souls' from our new album of the same title." The new song is being released digitally today (April 29th).

A few months ago, singer Rob Halford described the follow-up to 2008's "Nostradamus" as "hard. It's heavy. It's something we think our Priest fans will be thrilled with. We know we have a reputation to maintain, and we know we have to deliver something really strong and solid. The album is going to be full of all the great things you love about Judas Priest."

Guitarist Glenn Tipton had this to say, "Sometimes in the past we may have come under fire for being too adventurous musically - so we have listened!! From start to finish 'Redeemer of Souls' is 13 songs of pure classic Priest metal!!"