Κυκλοφόρησε τον Φεβρουάριο του 1991 ως το πρώτο σινγκλ από το έβδομο άλμπουμ του γκρουπ, Out of Time (1991).
Χτισμένο σε ένα riff μαντολίνου , το τραγούδι ήταν μια απίθανη επιτυχία για το συγκρότημα, κερδίζοντας εκτεταμένο airplay στο ραδιόφωνο καθώς και στο MTV και το VH1 λόγω του μουσικού του βίντεο που επευφημήθηκε από τους κριτικούς .
Το σινγκλ έγινε η επιτυχία των REM με τα υψηλότερα charts στις Ηνωμένες Πολιτείες, φτάνοντας στο Νο. 4 στο Billboard Hot 100 και επεκτείνοντας τη δημοτικότητα του γκρουπ πέρα από την αρχική βάση θαυμαστών του.
Στα βραβεία Grammy το 1992 , το “Losing My Religion” κέρδισε δύο βραβεία: Καλύτερου Μουσικού βίντεο μικρού μήκους και Καλύτερης Ποπ Παράστασης από ντουέτο ή ομάδα με φωνητικά
