With the release of  Out of Time R.E.M.'s status grew from that of a cult band to an  international act almost overnight. The record topped the album sales charts in both the U.S. and the UK, with 109 weeks on American album charts and 183 weeks on the British charts. Out of Time sold over four and a half million copies in the US and over 18 million copies worldwide. The album won three Grammy Awards in 1992: one as Best Alternative Music Album, and two for the first single, "Losing my Religion."

"Losing My Religion"  was released as the first single from the group's 1991 album Out of Time. Based around a mandolin riff, "Losing My Religion" got  heavy airplay on radio as well as on MTV due to its critically acclaimed music video. The song became R.E.M.'s highest-charting hit in the United States, and won two for Grammy Awards, Best Pop Performance by a Duo or Group with Vocal, and Best Short Form Music Video.