"Losing My Religion" became R.E.M.'s biggest hit in the U.S., peaking at No. 4 on the Billboard Hot 100. The single stayed on the chart for 21 weeks.
"Losing My Religion" won two awards - Best Short Form Music Video and Best Pop Performance by a Duo or Group with Vocal at the 1992 Grammy Awards.
The track topped both the Billboard Album Rock Tracks and Modern Rock Tracks charts, for three and eight weeks respectively.
The song is included on The Rock and Roll Hall of Fame's list of 500 Songs that Shaped Rock and Roll.
The music video was nominated in nine categories at the 1991 MTV Video Music Awards. The video won six awards, including Video of the Year, Best Group Video, Breakthrough Video, Best Art Direction, Best Direction, and Best Editing.