High Quality Content by WIKIPEDIA articles! "Losing My Religion" is a song by the American alternative rock band R.E.M. The song was released as the first single from the group`s 1991 album Out of Time. Based around a mandolin riff, "Losing My Religion" was an unlikely hit for the group, garnering 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, reaching number four on the Billboard Hot 100 and expanding the group`s popularity beyond its original fanbase. It was nominated for several Grammy Awards, and won two for Best Pop Performance by a Duo or Group with Vocal and Best Short Form Music Video. "Weird Al" Yankovic included the chorus in his polka medley "Polka Your Eyes Out" from his 1992 album Off the Deep End.