En el año 1994 firmaron con Polygram Records y tras tres años de descanso, regresaron con energías renovadas con su nuevo disco "Elegantly Wasted", un disco que produciría Bruce Fairbairn, quien tuvo la difícil tarea de devolver a la banda a lo más alto.