Losing My Religion pubblicato come primo singolo estratto dall’album Out of Time del 1991, è considerata la canzone più famosa dei R.E.M. e quella che è valsa alla band il successo mondiale.

Losing My Religion (letteralmente “perdendo la mia religione”) è un’espressione usata nella zona meridionale degli Stati Uniti e significa “perdere la ragione” o anche “perdere la pazienza”. Malgrado il titolo, non si tratta di una canzone legata a tematiche religiose. Lo stesso cantante e paroliere dei R.E.M. Michael Stipe dichiarò che la canzone si ispirava a Every Breath You Take dei Police.

Il video, diretto da Tarsem Singh, comprende immagini di varie religioni e soprattutto di San Sebastiano. Vinse nel 1992 i Grammy Award for Best Rock Performance By A Duo Or Group With Vocale e for Best Music Video, Short Form. Fu inoltre nominato “Video dell’anno” agli MTV Video Music Awards del 1991.