«Losing My Religion» también se situó en el primer puesto de la categoría de videos musicales en la encuesta de críticos de 1991 "Pazz & Jop".