Klip do utworu został nakręcony 2-3 kwietnia i wyreżyserowany wspólnie przez Lady Gagę i Laurieann Gibson. Występuje w nim aktor Norman Reedus. Premiera teledysku miała miejsce 5 maja 2011 roku. O reżyserowaniu i kręceniu klipu artystka powiedziała: "To najbardziej ekscytujący moment artystyczny w mojej karierze. Najwspanialsza praca, jaką wykonałam". Klip wywołał kontrowersje związane z Gagą grającą Marię Magdalenę i Normana Reedusa grającego Judasza – Catholic League zarzuciła artystce m.in. fakt, że kontrowersyjny teledysk miał początkowo ukazać się tuż przed świętami wielkanocnymi. W ostateczności premiera odbyła się po Wielkanocy.