R.E.M. renueva su contrato en 1996 con la Warner Bros. por 80 millones de dólares, el contrato más grande en la historia de la industria discográfica. Lanzan su primer disco no grabado enteramente en estudio, 'New adventures in hi-fi', que contiene, mayormente, canciones inéditas grabadas en directo o durante las pruebas de sonido del Monster World Tour. El 30 de octubre 1997, el baterista, Bill Berry anuncia que, amistosamente, deja la banda. Los otros tres miembros de R.E.M, deciden continuar, sin reemplazar a Berry.