El videoclip está repleto de detalles religiosos y cuenta con la participación del actor Norman Reedus en el papel de un maníaco Judas y Gaga aparece como una versión gótica de la figura de María Magdalena, con maquillaje y capa oscuros.
El vídeo ha suscitado las críticas de numerosas organizaciones, liderada por la Liga Católica por los Derechos Civiles y Religiosos de EE.UU., cuyo presidente, Bill Donahue, ha calificado el vídeo como una "maniobra publicitaria".
"Está tratando de copiar toda la imaginería cristiana para apoyar sus actuaciones mundanas, aburridas y sin talento", ha dicho Donahue en un comunicado. "¿Otra excatólica que ha cambiado de parecer? ¿Es ésta la única manera que tiene de animar sus actuaciones?", ha añadido.
Por su parte, la coreógrafa del vídeo, Laurieann Gibson, ha tratado de quitar hierro al asunto.
"Yo creo que Dios inspiró y puso de su parte en los corazones de todos nosotros. Podía haber dicho que no lo iba a hacer, pero creo que (Gaga) ha hecho algo realmente mágico. Y baila de forma increíble", apuntó.
El día que ha estrenado el videoclip de Judas, la propia Lady Gaga ha explicado que más que una afrenta o un reto contra la religión católica lo que pretendía era "una celebración de la fe" en si.
"Me gustaría que el vídeo hablara por si mismo, pero diría que el tema principal y el retrato estético que pretendía en la historia era el de una historia de motoristas de Fellini en la que los apóstoles son revolucionarios en un Jerusalén moderno", ha explicado Lady Gaga a la MSNBC.
El nuevo disco de Gaga, "Born This Way", saldrá a la venta el 23 de mayo. Hasta ahora se han publicado dos sencillos de adelanto: el tema homónimo que da título al álbum y "Judas", el pasado día 15.