《Painkiller》는 1989년 오랜 기간 드러머였던 데이브 홀랜드를 대체한 스콧 트래비스가 등장한 주다스 프리스트 첫 음반이다. 트래비스는 이전에 로스엔젤레스 밴드 레이서 X 멤버였으며 더블 페달과 폭발 비트를 많이 사용하면서 주다스 프리스트에게 새로운 사운드와 무거운 엣지를 주었다. 《Painkiller》는 헤비 메탈로 묘사되었으며[5][6][7], 상대적으로 강렬한 사운드 때문에 스피드 메탈로 묘사되었다.[5][8]
《Painkiller》에 대한 평가는 대체로 긍정적이었으며, 특히 메탈 커뮤니티에서 높은 평가를 받았다. 올뮤직의 스티브 휴이는 이 음반을 찬양하며 "트래비스의 우뢰처럼 강렬하고 선명한 타격이 밴드 멤버들에게 즉시 자극을 주고, 글렌 팁턴과 K.K. 다우닝은 압도적이고 악마적인 리프를 쏟아내며, 롭 핼퍼드는 마치 사악한 마녀처럼 비명을 지르며 그의 경력에서 가장 악랄한 듯한 퍼포먼스를 선보인다. 이는 아무런 예고 없이 등장한 음악적 선언으로, 조지 포먼의 복귀에 필적하는 사건이다"고 말했다. 스푸트니크뮤직의 미케센은 이 음반에 5점 만점에 5점을 주며 "《Painkiller》는 글렌과 K.K.의 기억에 남을 많은 리프와 솔로로 가득 차 있다. 이 음반에서 가장 뛰어난 순간은 강렬한 리프와 핼퍼드의 울부짖는 보컬이 결합된 부분이다. 《Painkiller》의 곡들은 시작부터 끝까지 매우 에너제틱하며, 각 멤버들은 서로의 퍼포먼스에서 영감을 받는 듯 보인다"고 평가했다. 또한, metal-archives.com에서는 26개의 리뷰를 바탕으로 이 음반의 평균 점수가 92%에 달한다.[17]
《Painkiller》의 수록곡 대부분은 Painkiller World Tour에서 라이브로 공연되었으며, 타이틀곡은 밴드의 콘서트에서 자주 연주되는 곡 중 하나가 되었다. 〈Hell Patrol〉, 〈All Guns Blazing〉, 〈A Touch of Evil〉, 〈Night Crawler〉, 〈Between the Hammer and the Anvil〉은 이후 투어에서도 세트리스트에 포함되었으나, 〈Metal Meltdown〉과 〈Leather Rebel〉은 1990년에 몇 차례 공연된 후 세트리스트에서 제외되었다. 〈One Shot at Glory〉와 그 인트로인 〈Battle Hymn〉은 2021년 8월까지 라이브로 연주되지 않았으며, 해당 곡들은 블러드스톡 오픈 에어 페스티벌에서 열린 주다스 프리스트의 공연에서 처음으로 연주되었다.
롭 핼퍼드의 출발
이번 음반 투어에 이어 1992년 5월, 가수 롭 핼퍼드가 밴드를 떠나 1990년대 내내 예전 밴드 동료들과 거의 연락을 하지 않았다. 그 이유는 핼퍼드가 자신의 새로운 밴드인 파이트를 만들어 새로운 음악영역을 개척하고자 하는 핼퍼드의 열망과 함께 밴드 내부의 긴장이 높아지고 있었기 때문에 이 창작물이 팔릴 수 있도록 하기 위해 주다스 프리스트를 법적으로 떠나야 했다. 핼퍼드가 떠난 후 몇 년 동안 주다스 프리스트는 활동을 하지 않았다. 그러나 이 밴드는 결국 1996년에 《Jugulator》와 《Demolition》의 스튜디오 음반에서 공연할 새로운 가수 팀 오언스를 영입했다.