R.E.M. a obținut primul lor album Nr.1 în Marea Britanie cu al șaptelea lor LP, Out Of Time, care include single-urile ‘Losing My Religion’ (care a devenit cel mai bine clasat hit al R.E.M. în SUA, ajungând pe locul 4), și ‘Shiny Happy People’. Videoclipul piesei ‘Losing My Religion’ a câștigat două premii Grammy și șase premii MTV.