R.E.M. Losing My Religion

Видео снято режиссёром Тарсемом Сингхом. По его словам, идею клипа подсказал рассказ Маркеса "Очень старый человек с огромными крыльями". Тарковского Сингх вроде не упоминал, но схожесть образов видна невооруженным глазом, хотя они здесь и в сказочном индийском стиле. 

Фраза «losing my religion» («теряю веру») — это сленговое выражение, которое означает «я теряю терпение», однако видео придало словам подтекст разочарования в религии.