Lady GaGa irá apresentar "Judas" pela primeira vez em rede nacional no programa The Ellen DeGeneres Show, nesta quinta-feira, 28 de Abril. A performance acompanhará uma entrevista com Ellen DeGeneres, discutindo sobre a entrada dentro de um ovo no Grammy deste ano e que os fãs podem esperar para o próximo.
Ao mesmo tempo, a Interscope Records anunciou pelo Twitter que o vídeo de "Judas" irá estrear no "American Idol" em 05 de Maio. Já se tornou uma tradição anual para GaGa aparecer no show cantando em Maio. Em 2009 a cantora cantou "Poker Face" e voltou ao palco em 2010 para uma performance de "Alejandro".O vídeo de "Judas" foi filmado em 02 e 03 de Abril, sendo dirigido por GaGa em colaboração com o diretor criativo, Laurieann Gibson. Gaga interpretará Maria Madalena enquanto o papel de Judas ficou a cargo do ator Norman Reedus.
