"We wish all of our fans a great Christmas and a very metal New Year!," wrote the band. "We will be releasing a new album sometime in 2014 so stay tuned!"

This past summer, Judas Priest frontman Rob Halford shared an update on the band's follow-up to 2008's "Nostradamus." "The writing process is complete," Halford told Billboard. "Now it's the painstaking work of making sure that you get every single note, every single nuance of the vocal, every tiny aspect...right. We're still tracking (instruments). It's just a very laborious but enjoyable part of making the record."