En 1990 lanzaron "Painkiller", que contó con Scott Travis en reemplazo del baterista Dave Holland y que obtuvo muy buenos comentarios de la prensa especializada.