Para mediados de 2004 el rumor sobre el regreso de Halford a la banda se concretó con la gira de reunión, Reunited Summer Tour.