R.E.M. signerte en ny kontrakt med Warner Bros. Records i 1996, til en verdi av 80 millioner USD, som var ny rekord på dette tidspunktet. fra 1996 debuterte på andreplass i USA og førsteplass i Storbritannia. De fem millioner eksemplarene albumet solgte var en tilbakegang etter de høye salgstallene de fem siste årene. Skribent i Christopher John Farley, mente de dårlige salgstallene skyldes den matte kvaliteten og de minkende markedskreftene til alternativ rock i det hele. Samme år skilte R.E.M. lag med manageren Jefferson Holt, etter beskyldninger om seksuell trakassering fra en av de ansatte på kontoret deres i Athens. Advokaten til gruppa, Bertis Downs, IV, tok på seg manageroppgavene.