"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. Built on a mandolin riff, "Losing My Religion" was an unlikely hit for the group.