Dal 1999 si vocifera sulla ricomposizione del gruppo originale, e adesso la band sarà in tour celebrativo sia della reunion, sia del trentennio di esistenza dei Priest, che cade giusto l'anno prossimo.
Lo stesso Halford ha annunciato che i Judas torneranno in Italia nel corso del prossimo anno.
La band nasce a Birmingham, in Inghilterra, e può esser facilmente definita fondatrice del vero heavy metal.
Dal loro debutto con Rocka Rolla hanno dato alla luce diversi album, e canzoni di grande successo come "Victim of Changes," "Sinner," "Exciter," "Hell Bent for Leather," "Living After Midnight," "Breaking the Law", "Painkiller" e "You've Got Another Thing Comin'".
I Judas Priest definiscono sia musicalmente, sia visivamente il genere Heavy Metal.