R.E.M. s-a descurcat bine la premiile Rolling Stone Music Awards, câștigând Albumul anului pentru ‘Out Of Time’, Artistul anului, Cel mai bun single pentru ‘Losing My Religion’, Cel mai bun videoclip pentru ‘Losing My Religion’ și premii pentru cea mai bună trupă, cel mai bun chitarist și cel mai bun compozitor.