Cómo tocar Losing My Religion

La grabación del tema comenzó en septiembre de 1990 en el Bearsville Studio A en Woodstock, Nueva York. La canción presenta arreglos creados en el estudio, de mandolina, bajo eléctrico y batería. El bajista Mike Mills ideó una línea de bajo inspirada en el bajista de Fleetwood Mac John McVie; tal y como reconoció, no pudo idear una para la canción que fuera original. Buck comentó sobre los arreglos de la canción que «daban una sensación de vacío. No hay una gama media, simplemente muy sofisticados o muy poco, porque Mike solía tocar bastante despacio el bajo». La banda decidió que el guitarrista de giras Peter Holsapple tocara la guitarra acústica durante la grabación. Buck comentó: «Fue realmente genial: Peter y yo estaríamos en nuestra pequeña cabina, dándolo todo, y Bill y Mike estarían en la otra habitación yendo a por ello. Simplemente, era una sensación mágica». La voz del cantante Michael Stipe se grabó en una sola toma. La instrumentación de cuerda orquestal, arreglada por Mark Bingham, fue añadida por miembros de la Orquesta Sinfónica de Atlanta en los Soundscape Studios en Atlanta, Georgia, en octubre de 1990.

«Losing My Religion» se lanzó el 19 de febrero de 1991 en los Estados Unidos como el principal sencillo de su álbum venidero Out of Time.