V polovině roku 1990 se R.E.M. vrátili do studia, aby nahráli své

V polovině roku 1990 se R.E.M. vrátili do studia, aby nahráli své sedmé album, Out of Time . Na rozdíl od předcházejících alb začali členové používat i jiné nástroje než elektrické kytary a to například mandolínu , varhany a akustické kytary. Album bylo vydáno v březnu 1991 a dostalo se jako první album kapely na první místo amerického i britského žebříčku. Ve Spojených státech se do roku 1996 prodaly 4,2 miliony kopií a celosvětově okolo 12 milionů. První singl, „ Losing my Religion “ se stal celosvětovým hitem jak v rádiích, tak i na MTV a dalších hudebních stanicích. Singl se dostal až na čtvrté místo amerického žebříčku, což z něj učinilo doposud nejúspěšnější singl R.E.M. Mike Mills později konstatoval, že „v naší kariéře bylo málo opravdu přelomových událostí, protože se kapela vyvíjela postupně. Jestli ale chcete mluvit o opravdovém zlomu, myslím, že to byla právě ‚Losing My Religion‘.“ Na druhém singlu, „ Shiny Happy People “, zpívala Kate Pierson z kapely The B-52’s pocházející stejně jako R.E.M. z města Athens. Tento singl se dostal na desáté místo amerického a na šesté místo britského žebříčku. I přes oblibu této písně na ni R.E.M. zanevřeli a na koncertech ji nikdy nehrají. R.E.M. získali díky Out of Time sedm nominací na ceny Grammy , což bylo mezi všemi umělci v roce 1992 nejvíce. Album bylo vyhlášeno nejlepším alternativním albem roku a píseň „Losing My Religion“ byla oceněna za nejlepší videoklip a nejlepší popovou nahrávku nahranou duem, nebo kapelou. R.E.M. nekoncertovali na podporu alba a místo toho vystoupili jen na několika jednorázových akcích včetně vystoupení na MTV v rámci série MTV Unplugged .