Frank se iría antes del siguiente álbum, Comin 'Out Fighting de 1986, siendo reemplazado por el guitarrista Mathias Dieth.
Dos años después fue lanzado al mercado el disco Respect y en 1995 el álbum Bottom Line.
The Nature of Evil ha sido el álbum más exitoso de la banda hasta la fecha, alcanzando la posición No.
En el año 2000 la banda vio su primer cambio de formación en cinco años cuando varios miembros abandonaron el grupo.
En la última década la agrupación ha estado muy activa en el estudio, grabando una gran cantidad de discos y realizando constantes giras.