De band die in 1991 een hit had met "Losing My Religion" is R.E.M..
Het was de eerste single van hun zevende album, "Out of Time", en werd een enorm succes. Het bereikte de vierde plaats in de Billboard Hot 100 in de Verenigde Staten en won twee Grammy Awards.
De song is een alternatieve rockballad met akoestische gitaren en mandoline. De tekst gaat over het verliezen van religieus geloof, maar kan ook worden geïnterpreteerd als een metafoor voor het verliezen van任何信仰或理想。