«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".