Tres años más tarde firmaron con Polydor Records y publicaron en agosto de 1994, "Thirsty Work", que de acuerdo con el crítico David Roberts: «reveló un sonido más alternativo y ligero a su carrera».