Després de dos àlbums tranquils, R.E.M. va publicar Monster (1994)

Després de dos àlbums tranquils, R.E.M. va publicar Monster (1994), un treball on el rock prenia molt protagonisme gràcies a les guitarres distorsionades . Novament van encapçalar les llistes americana i britànica i, van superar els nou milions d’unitats venudes arreu del món. A l’inici de 1995 van encetar una primera gira internacional en sis anys que fou un èxit rotund. Tanmateix, també fou molt malastruga perquè van patir diversos problemes de salut, com per exemple desmai de Berry durant un concert a Lausana (Suïssa), a conseqüència d’un aneurisma cerebral . Després d’una ràpida intervenció quirúrgica, en menys d’un mes va tornar als escenaris. Mills es va haver de sotmetre a una cirurgia abdominal , i Stipe va patir una hèrnia que es va haver d’operar d’urgència. Malgrat els problemes de salut, mentre estaven de gira gairebé van enllestir un nou treball i, van enregistrar vuit cançons en els tres darrers concerts de la gira que van llançar com a pel·lícula documental titulat Road Movie .