Ya para el año 2005 Rob Halford volvió a dejar su voz plasmada en un disco de estudio junto a Judas Priest, titulado "Angel of Retribution", al que acompañó una nueva y extensa gira.