Najwspanialsza praca, jaką wykonałam".
Fabuła teledysku ukazuje Gagę rozdartą między uduchowionym przywódcą gangu motocyklowego Jezusem a agresywnym, ale pociągającym Judaszem. W refrenie piosenkarka śpiewa o swojej miłości do Judasza: "I’m just a Holy fool, oh baby he’s so cruel. But still I'm love with Judas, baby."
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.
Lista utworów Digital download
"Judas" – 4:09
Judas – The Remixes Part 1
"Judas" (Goldfrapp Remix) – 4:42 "Judas" (Hurts Remix) – 3:56 "Judas" (Mirrors Une Autre Monde Mix – Nuit)– 6:14 "Judas" (Guena LG Club Remix) – 7:40
Judas – The Remixes Part 2
"Judas" (Royksopp's European Imbecile Mix)– 3:51 "Judas" (John Dahlback Remix) – 6:00 "Judas" (Chris Lake Remix) – 5:09 "Judas" (R3HAB Remix) – 4:56 "Judas" (Mirrors Une Autre Monde Mix–Jour) – 4:17
Judas – CD Single "Judas" – 4:09 "Born This Way" (Twin Shadow Remix) – 4:06
Judas – The Remixes CD