en alcanzar la posición más alta en Estados Unidos, llegando al cuarto puesto en el Billboard Hot 100 y expandiendo la popularidad del grupo.

Este se basa en el cuento «Un señor muy viejo con unas alas enormes» de Gabriel García Márquez.

El guitarrista Peter Buck compuso el ostinato principal y el estribillo en una mandolina mientras miraba la televisión un día.

Buck había comprado el instrumento recientemente y estaba intentando aprender a tocarlo, grabándose mientras practicaba.

[5]​ La grabación del tema comenzó en septiembre de 1990 en el Bearsville Studio A en Woodstock, Nueva York.

No hay una gama media, simplemente muy sofisticados o muy poco, porque Mike solía tocar bastante despacio el bajo».

Buck también comentó que «Losing My Religion» era «probablemente la canción con sonido más típicamente de R.E.M.

Stipe dijo al New York Times que el tema trata sobre la expresión romántica.

Records, tenía dudas sobre la elección del grupo de sacar la canción como primer sencillo.

Cuando le preguntaron si pensaba que el éxito del tema podría alejar a seguidores más antiguos, Buck dijo a la Rolling Stone: «La gente que cambió de opinión por “Losing My Religion” simplemente puede besarme el culo».

El cantante quería que el video fuera sencillo, similar al de Sinéad O'Connor «Nothing Compares 2 U».

[19]​ Comienza con una breve secuencia dentro de una habitación oscura en la que entra agua desde una ventana abierta.

Singh se inspiró en el pintor italiano Caravaggio y el director de cine ruso Andrei Tarkovsky.

[20]​ El actor Wade Dominguez (1966-1998), quien interpretó el papel de Emilio en la película Mentes peligrosas (1995), aparece en el video musical.

[23]​ Todas las canciones fueron compuestas por Bill Berry, Michael Stipe, Peter Buck y Mike Mills, excepto en los casos donde se indica.