The title is a Southern expression meaning "At my wit's end."
Stipe told Rolling Stone magazine: "I wanted to write a classic obsession song. So I did." In addition to calling it a song about "obsession," Stipe has also referred to it as a song about "unrequited love" in which all actions and words of the object of your obsession are scrubbed for hidden meaning and hopeful signs.
Stipe was also quoted as saying: "When you have a crush on somebody, and you think that they understand that but you're not sure, and you're dropping all kinds of hints, and you think that they're responding to these hints but you're not sure -- that's what this song is about: thinking that you've gone too far, you've dropped a hint that is just the size of Idaho, and they responded in a way that maybe confused you, or they haven't responded at all or they responded in a way that seemed like 'well, maybe I'm gonna- maybe I'm- maybe something's gonna happen here!' and I think I've probably said this seven thousand times, but the phrase 'losing my religion' is a southern phrase which means that something has pushed you so far that you would lose your faith over it. Something has pushed you to the nth degree, and that's what this is about. Now, some people still think that it's a song about religion; it's not. It's just a song about having a crush."
Peace, Bill
-Anonymous