En el 2003 se produjo el regreso de Halford al conjunto musical que le hiciera famoso.