Muzycy Judas Priest weszli do studia, aby zarejestrować następcę "Redeemer Of Souls" z 2014 roku. Do współpracy zaproszeni zostali producenci Tom Allom i Andy Sneap oraz inżynier dźwięku Mike Exeter.

Judas Priest, Ostrawa 25.06.2015, fot. Verghityax

Tom Allom po raz pierwszy pracował z Judas Priest w 1979 roku przy koncertowym "Unleashed in the East". Później pełnił rolę producenta przy takich albumach jak "British Steel", "Screaming for Vengeance", "Defenders of the Faith" czy "Ram It Down".

Dyskografię studyjną Judas Priest zamyka "Redeemer of Souls" - było to pierwsze dokonanie kapeli z udziałem Richiego Faulknera na gitarze. W kwietniu 2011 roku zastąpił on K.K. Downinga, jednego z założycieli grupy.

Album ujrzał światło dzienne 14 lipca 2014 roku nakładem Columbia Records. W pierwszym tygodniu od dnia premiery "Redeemer of Souls" zadebiutował na 6. miejscu listy sprzedaży "Billboard 200" w Stanach Zjednoczonych.

W marcu 2016 roku Judas Priest wypuścił koncertowy longplay "Battle Cry", na którym znalazł się zapis z występu grupy w ramach festiwalu "Wacken Open Air 2015".