Tras su llegada la banda comenzó a grabar un nuevo disco de estudio, que salió al mercado el 3 de septiembre de 1990 bajo el título de "Painkiller" y que recibió muy buenas críticas de la prensa, quienes elogiaron el retorno de su sonido agresivo y característico.