În videoclipul acestei piese, Lady Gaga joacă rapid şi pierde elemente de iconografie catolică, făcând mai multe declaraţii obraznice. Videoclipul este o mizerie - e incoerent şi lasă privitorul nedumerit, spune reprezentantul Ligii Catolice.
După săptămâni întregi de critici, Lady Gaga a lansat în cele din urmă videoclipul controversatei sale piese, "Iuda", în care cântăreaţa joacă rolul unei Maria Magdalena moderne.