Band members Rob Halford, Glenn Tipton and Richie Faulkner arrived in a convertible to chants of "Priest! Priest! Priest!" before heading indoors to sign copies of the record.

"Redeemer Of Souls" is available in a standard version and a deluxe edition with five bonus tracks. The project marks Faulkner's studio debut with Priest; he replaced founding member K.K. Downing following his retirement in 2011.