Met Out of Time brak R.E.M. door naar een wereldwijd publiek. Peter Buck schreef Losing My Religion op de mandoline, een instrument dat hij net onder de knie kreeg, en juist dat nummer werd de grootste hit van de band. Kate Pierson van The B-52's zingt mee op Shiny Happy People en Me In Honey, en rapper KRS-One opent het album op Radio Song. Het zevende studioalbum verscheen oorspronkelijk in 1991, kwam in zowel de Verenigde Staten als het Verenigd Koninkrijk op nummer 1 en leverde drie Grammy's op, waaronder die voor Best Alternative Music Album. De band ging er niet mee op tournee. Deze uitgave is een 3-lp, een jubileumeditie met twee lp's aan demo's.