W 1991 formacja Judas Priest otrzymała pierwszą nominację do nagrody Grammy w kategorii "Best Metal Performance" za album Painkiller. Grupa jednak nie wygrała, uległa Metallice. 

Leather Rebel jest czytelnym nawiązaniem do słynnego numeru grupy, Hell Bent For Leather. Halford przyznał, że kompozycja opowiada o fanach Judas Priest, którzy przychodzą na koncerty. 

Don Airey, obecnie muzyk Deep Purple, zagrał na klawiszach na albumie Painkiller w kompozycji A Touch of Evil. W jednym z wywiadów w 2020 zdradził, że miał zdecydowanie większy udział w płycie Judas Priest niż mogłoby się wydawać. Przyznał, że podwoił również większość partii basowych na syntezatorze Minimoog. – Tylko w niektórych fragmentach zostały wmiksowane te Iana Hilla – powiedział Airey w rozmowie dla AntiHero Magazine. W obawie przed reakcją fanów, nie odnotowano tego jednak w tzw. "creditsach". 

Gitarzysta Glenn Tipton przyznał, że inspiracją do powstania utworu Night Crawler była opuszczona kapliczka znajdująca się niedaleko studia Miraval. Muzycy, w trakcie nocnych spacerów, omijali jednak to miejsce szerokim łukiem. 

Na reedycji albumu z 2001 roku dodany został m.in. utwór Living Bad Dreams, który powstał w trakcie sesji nagraniowej do Painkillera, ale ostatecznie się na nim nie znalazł. W tym numerze również usłyszymy instrumenty klawiszowe Aireya.