Inizio 1996 – Inizia il lavoro su Fever In Fever Out. Il produttore Daniel Lanois trasforma la piccola stanza adibita a sala prove nel loft di Kate in uno studio di registrazione. Apparizioni di ospiti come Emmylou Harris e N'Dea Davenport. Nell'ottobre 1996 l'album Fever In Fever Out viene pubblicato.

"Touring was a glorious moment. The most significant step in our career up to that point."

Inizio del 1998 - Vivian Trimble, stanco della vita on the road, abbandona la band per seguire altri progetti musicali.