R.E.M. va renovar el contracte amb Warner Bros. l’any 1996 per uns 80

R.E.M. va renovar el contracte amb Warner Bros. l’any 1996 per uns 80 milions de dòlars segons la premsa, el més important en la indústria discogràfica fins aquell moment. Aquest mateix any van publicar New Adventures in Hi-Fi , però les vendes només van arribar als cinc milions de còpies i no va complir amb les expectatives dels treballs anteriors. Abans d’acabar l’any van despatxar el seu mànager Jefferson Holt al·legant càrrecs per assetjament sexual amb una membre de les oficines de la banda a Athens .