Inicialmente grabaron una demo que ganó un contrato con la disquera Shrapnel Records, grabando el álbum homónimo en 1989, logrando interés especialmente con el sencillo "Why Call it Love".
Sin embargo, debido a problemas con la mencionada disquera, su segunda producción, Built to Perform, no vería la luz hasta 1993.
Finalmente Geffen Records se encargó de la producción del disco.
Desafortunadamente se empezaron a presentar seguidos cambios en la alineación y problemas con la disquera, por lo que Caught Live no fue publicado hasta 1997.
A finales de la década, la vocalista Gigi Hangach se había retirado, dejando a la baterista Linda McDonald como la única miembro fundadora en permanecer con la agrupación.