The single placed second in the "Village Voice" Pazz & Jop annual critics' poll, behind Nirvana's "Smells Like Teen Spirit". R.E.M. was nominated for seven awards at the 1992 Grammy Awards. "Losing My Religion" alone earned several nominations, including Record of the Year and Song of the Year. The song won two awards, for Best Pop Performance by a Duo or Group with Vocals and Best Short Form Music Video. In 2004, "Rolling Stone" listed the song at No. 169 on its list of the "500 Greatest Songs of All Time". In 2007, the song was listed as No. 9 on VH1's 100 Greatest Songs of the 90s. In 2009, "Blender" ranked it at No. 79 on its list of "The 500 Greatest Songs Since You Were Born". The song is also included on The Rock and Roll Hall of Fame's list of 500 Songs that Shaped Rock and Roll.