Anfang 1996 begann die Arbeit an "Fever In, Fever Out". Der Produzent Daniel Lanois veränderte einen kleinen Übungsraum in ein Aufnahmestudio. Gastmusiker Emmylou Harris und N'Dea Davenport halfen mit. Im Oktober 1996 wurde das Album herausgebracht.

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

Anfang 1998 verlässt Vivian Trimble die Band, weil sie mehr als genug vom Leben "on the road" hat. Sie stürzt sich auf andere musikalische Projekte.