I januar 1995 dro R.E.M. ut på den første turnéen på seks år. Det ble en stor kommersiell suksess, men denne tida var vanskelig for gruppa. 1. mars dette året kollapset Berry på scena under en konsert i Lausanne i Sveits. Det var klart at han hadde fått en hjerneaneurisme. Han ble operert med en gang og var helt frisk igjen etter en måned. Aneurismen Berry hadde var bare begynnelsen på helseplagene som plaget bandet under -turnéen. Mills måtte gjennom bukkirurgi for å fjerne en intestinal adhesjon i juli det året, og bare en måned senere måtte Stipe gjennom en nødoperasjon for å få reparert et brokk. Til tross for alle problemene hadde gruppa spilt inn mesteparten av det nye albumet selv om de var ute og reiste. Bandet hadde med seg åttesporsopptaker for å ta opp konsertene, og brukte opptakene som grunnelement til albumet. Etter å ha fullført turnéen var bandet i studio, og spilte inn resten av albumet.