El video musical para «Losing My Religion» fue dirigido por Tarsem Singh.