Gaga a interprété "Judas" dans un certain nombre d'émissions de télévision, notamment The Graham Norton Show, Saturday Night Live, Good Morning America, la série de concerts d"été", le X Factor français ainsi que dans The Ellen DeGeneres Show.