Tras varios meses de especulación sobre el retorno del vocalista Rob Halford a Judas Priest, la banda a través de una carta entregada a los medios de comunicación en julio de 2003, confirmaron su regreso y con ello informaron sobre una pequeña gira para conmemorar dicho evento.