A mitjans de l’any 1990 va enregistrar el seu setè àlbum d’estudi

A mitjans de l’any 1990 va enregistrar el seu setè àlbum d’estudi, Out of Time , en el qual van començar a introduir diversos instruments no tradicionals en música rock com la mandolina , orgue o guitarra acústica . Van publicar aquest treball al 1991 i automàticament va encapçalar les llistes estatunidenca i britànica d’albums. Van aconseguir superar els 12 milions de còpies venudes mundialment i el primer senzill, « Losing My Religion », va esdevenir un èxit a tot el món. L’àlbum va rebre set nominacions als premis Grammy l’any 1992, més que qualsevol altre artista en aquella edició, i finalment van rebre tres guardons: millor àlbum de música alternativa, millor videoclip i millor interpretació per duet o banda vocal. Malgrat l’èxit de vendes, R.E.M. va decidir no realitzar cap gira per promocionar l’àlbum, i simplement van realitzar actuacions puntuals.