Losing My Religion is a song by the band R.E.M., released as the lead single from their seventh studio album, Out of Time, in 1991. The phrase losing my religion is a saying from the Southern United States that means losing ones temper or becoming frustrated. Michael Stipe mentioned that the song was written about an unrequited romantic obsession and features a distinctive mandolin arrangement. The song became one of the bands most popular, achie ... See more [+] ving worldwide hit status and solidifying the band in the mainstream.