A music video for the song was filmed in April 2011 , co-directed by Gaga and Laurieann Gibson and co-starring Norman Reedus . It has a Biblical storyline where Reedus played Judas Iscariot and Gaga played Mary Magdalene . The video portrays them as modern day missionaries going to Jerusalem . It included the Biblical story of Judas betraying Jesus , and ended with Gaga as Magdalene getting stoned to death . Before its release , the Catholic League condemned Gaga for the use of religious imagery and her role in the video . However , the video was generally praised by critics and nominated for two awards at the 2011 MTV Video Music Awards . Gaga has performed " Judas " on a number of television shows , including '' The Graham Norton Show '' , '' Saturday Night Live '' , '' The Ellen DeGeneres Show '' , '' Good Morning America '' s " Summer Concert Series " , and some of her concert tours , such as the Born This Way Ball , artRAVE : The ARTPOP Ball and Las Vegas residency Lady Gaga Enigma
2011 MTV Video Music Awards
2011 MTV Video Music Awards
Judas (Lady Gaga song)