The news of their latest endeavour follows Priest's inclusion in next year's Rock & Roll Hall Of Fame nominees.
The band have been nominated alongside UK rock’n’roll heroes Motörhead, industrial pioneers Nine Inch Nails, and Seattle legends Soundgarden.
In an interview with Ultimate Classic Rock, frontman Rob Halford said: "It would be wonderful [to be inducted]. I think it's one of the greatest accolades you can be given, because you're in the company of musical giants.
"When we were first nominated, I kind of went crazy and I was texting my friends and [sending] e-mails and going, 'You've got to vote! You've got to vote! And then we didn't get in! I was disappointed. But it is what it is. This time, I haven't really been checking the voting that much, but apparently, we're in the Top 5 right now, for the fan votes. Which speaks volumes about our wonderful fans around the world that are voting every day."
You can vote once a day for your favourite artist until January 10, 2020.
Next year’s Rock Hall induction ceremony will take place on May 2, 2020, at the Public Auditorium in Cleveland, Ohio.
Read this next: The 13 best songs about leather