R.E.M. kom tilbake i 1990 for å spille inn det syvende albumet, Out

R.E.M. kom tilbake i 1990 for å spille inn det syvende albumet, Out of Time . I motsetning til tidligere album, inneholdt sangene på dette albumet utradisjonelle rockeinstrumenter, som mandolin , orgel og akustisk gitar . Det kom i mars 1991, og var det første albumet som både toppet listene i USA og Storbritannia. Albumet solgte til slutt 4,2 millioner bare i USA, og om lag 12 millioner eksemplar på verdensbasis (frem til 1996). Hovedsingelen fra albumet, « Losing My Religion », var en suksess verden over, og var ofte spilt på radio og vist på MTV . «Losing My Religion» var også den høyest rangerte singelen til R.E.M. på listene i USA, med 4.-plass på Billboard -lista. «Det har vært svært få hendinger som har endret livene våre i karrieren vår, fordi alt har hendt gradvis», har Mills sagt senere. «Dersom du vil snakke om endringer i livet, trur jeg «Losing My Religion» er det nærmeste man kommer». Den andre singelen fra albumet, «Shiny Happy People» (en av tre sanger på albumet som hadde Kate Pierson fra Athens-bandet The B-52’s med som vokalist) var også en stor suksess, og nådde 10.-plass i USA og 6.-plass i Storbritannia. Out of Time gav R.E.M. syv nominasjoner til Grammy Awards i 1992, det meste noen artister fikk det året. Bandet vant tre av prisene, en for beste alternative musikkalbum og to for «Losing My Religion», beste korte musikkvideo og beste popframføring av duo eller gruppe med vokal. R.E.M. hadde ingen turné for å promotere Out of Time , i stedet spilte de inn flere fjernsynsprogrammer, et av de til en episode av MTV Unplugged .