Το 1990, οι Judas Priest επιστρέφουν με ένα νέο άλμπουμ, το Painkiller. Το άλμπουμ αυτό σηματοδοτεί την επιστροφή της μπάντας στην κορυφή της σκηνής του heavy metal, καθώς και την πρώτη συνεργασία με τον νέο ντράμερ Scott Travis. Το Painkiller είναι ένα άλμπουμ που ξεχωρίζει για τον φρέσκο και δυναμικό ήχο του. Οι Priest ενσωματώνουν στοιχεία speed metal στο ύφος τους, δημιουργώντας ένα άλμπουμ που είναι ταυτόχρονα σκληρό και μελωδικό.
Οι κιθάρες των Downing και Tipton είναι εντυπωσιακές, ενώ η ερμηνεία του Rob Halford είναι εκρηκτική. Ο Travis δίνει στην μπάντα την ενέργεια και την ταχύτητα που χρειαζόταν για να επιστρέψει στην κορυφή.
Το Painkiller είναι ένα άλμπουμ που έχει αφήσει το σημάδι του στην ιστορία του heavy metal. Έχει ασκήσει μεγάλη επιρροή σε νεότερες μπάντες και συνεχίζει να αποτελεί ένα από τα πιο δημοφιλή άλμπουμ της μπάντας.