El título de la canción, "Losing My Religion", se refiere a una expresión en inglés que significa "perder la paciencia". La canción fue escrita por el cantante principal de la banda, Michael Stipe, y el guitarrista Peter Buck. Stipe dijo que la canción fue inspirada en parte por el libro "El dios de las pequeñas cosas", de Arundhati Roy. La canción fue lanzada en 1991 y alcanzó el número uno en el Billboard Hot 100, convirtiéndose en el único sencillo de R.E.M. en alcanzar esa posición. La canción recibió elogios de la crítica y fue nombrada "Canción del Año" en los premios Grammy de 1992.