R.E.M. samlede igen i midten af 1990 for at indspille deres syvende

R.E.M. samlede igen i midten af 1990 for at indspille deres syvende album, Out of Time . Efter Green skrev bandets medlemmer ofte musik med utraditionelle rockinstrumenter som mandolin , orgel og akustisk guitar i stedet for at tilføje dem som overdub i den efterfølgende proces. Albummet udkom i marts 1991 blev bandets første album, der nåede toppen af hitlisterne i både USA og Storbritannien. Out of Time endte med at sælge 4,2 millioner eksemplarer alene i USA, og det havde solgt omkring 12 millioner eksemplarer på verdensplan i 1996. Albummets førstesingle, ” Losing My Religion “, blev et stort hit over hele verden, og sangen blev spillet meget på radiostationer overalt. Det samme blev den tilhørende musikvideo på MTV . “Losing My Religion” blev R.E.M.’s højest placerede single i USA, hvor den nåede nummer 4 på Billboard s singlehitliste. “Der har været ganske få skelsættende begivenheder i vores karriere, fordi vores karriere har været så gradvis,” sagde Mills nogle år senere. “Hvis du vil tale om noget skelsættende, så tror jeg at ‘Losing My Religion’ er det tætteste vi kommer”. Albummets anden single, ” Shiny Happy People ” (den ene af tre sange fra pladen som havde Kate Pierson fra The B-52’s med på vokal), blev også et stort hit, og den nåede nummer 10 i USA og nummer 6 i Storbritannien. Out of Time gav R.E.M. syv nomineringer ved Grammy Awards i 1992 , hvilket var det højeste antal nomineringer til en enkelt kunstner dette år. Bandet vandt tre af priserne: en for Bedste alternative musikalbum og to for “Losing My Religion”, bedste korte musikvideo og Bedste popoptræden af duo eller gruppe med vokal . R.E.M. turnerede ikke for at promovere Out of Time ; i stedet spillede gruppen en række enkeltstående koncerter, inklusive en episode af MTV Unplugged , der blev optaget, og de udgav en musikvideo til samtlige sange som blev udgivet på videoalbummet This Film Is On . MTV Unplugged-optagelsen af “Losing My Religion” blev indspillet med medlemmer af Atlanta Symphony Orchestra i Madison, Georgia, i Madison-Morgan Cultural Center.