En julio de 2003 a través de una carta entregada a varios medios de comunicación se confirmó el regreso de Rob Halford, luego de once años alejado de Judas Priest.