Etter 12 år borte fra Judas Priest er Rob Halford gjenforent med bandet og tilbake med albumutgivelse. Albumet debuterte på 13.-plass på den amerikanske Billboard 200-listen, og nådde 1.-plass i Hellas. Albumet ble utgitt 23. februar2005 i Japan, og 1. mars samme år i resten av verden.