1996 wurde ein mit 80 Millionen US-Dollar dotierter Vertrag mit

1996 wurde ein mit 80 Millionen US-Dollar dotierter Vertrag mit Warner über fünf Alben abgeschlossen. Das folgende Album New Adventures in Hi-Fi war das letzte in der Originalbesetzung und erschien im September 1996. In den USA erreichte es Platz zwei in den Billboard 200, in Australien, Belgien, Dänemark, Deutschland, Großbritannien und zehn weiteren Staaten schaffte es das Album bis an die Spitze der Charts. Es ist erneut ein überwiegend rockiges Album, doch ruhigere Songs wie How the West Was Won and Where It Got Us und Electrolite leiteten einen erneuten Kurswechsel in der Musikrichtung ein, der mit Reveal und Around the Sun einsetzte.