A finales de 2002, cuando todos los miembros de la banda se unieron para discutir el material que compondría su box set, la cual vería la luz a mediados de 2004 con el nombre de "Metalogy", Judas Priest decidió reunirse de nuevo y, tras más de doce años de separación, el cantante original del grupo, Rob Halford, anunció en julio de 2003 su vuelta a la banda para hacer una gira mundial en 2004 y grabar nuevos discos.