Principio de 1996: comenzó el trabajo al disco "Fever In, Fever Out". Productor Daniel Lanois transformó un pequeño espacio en un estudio de grabación. Artistas invitados como Emmylou Harris y N`Dea Davenport colaboran. En octubre de 1996 el disco se puso de venta.

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

En 1998, Vivian Trimble dejó el grupo porque estaba harta de la vida en camino. Se dedicó a diferentes proyectos musicales.