[10] On 17 March 2014 at the Ronnie James Dio Awards in Los Angeles, California, Halford announced that the album had been finished.

[16] The five bonus tracks from the deluxe edition were released as a stand-alone limited-edition 10" vinyl LP, entitled 5 Souls, for Record Store Day 2014.

The album is going to be full of all the great things you love about Judas Priest — I don't think I can say anything more than that without being hung, drawn and quartered.

"[18] Halford says that fans can expect "the side of Priest that we haven't heard for a few years and reemphasize and remake those big, heavy metal statements again.

He went through the ritual on this tour, did great work on stage, the fans embraced him, so it's now time to see what we're capable of, the writing trio of Glenn and Richie and myself.

"[20] Regarding whether technology changed the band's songwriting process at all, Halford said: "It's dangerous to walk around with a flash drive on a bunch of keys.

"[21] Redeemer of Souls has been largely praised by critics and has been hailed as a return for the band, following the lackluster response to its previous album Nostradamus.

[22] Chad Bowar, reviewing for About.com, commented that new guitarist Richie Faulkner seemed to "energize" the band – and that even in his 60s, Halford still displayed ample vocal ability on the record.

[24] Andy McDonald of Drowned in Sound commented "...Redeemer Of Souls ticks just about every box in terms of an enjoyable heavy metal record.

[25] Kory Grow of Rolling Stone added "Above all, Redeemer is proof that Priest can still call themselves metal's defenders of the faith.

"[32] Ray Van Horn, Jr. of Blabbermouth.net stated that Faulkner and Tipton sound "just fine together, trading off solos and keeping their riffs glued tight", while at the same time lamenting K. K. Downing's absence.

[26] In addition to the album receiving a generally positive response from reviewers, Brave Words & Bloody Knuckles listed Redeemer of Souls at No.