Gaga ha interpretado "Judas" en una serie de programas de televisión, incluyendo The Graham Norton Show, Saturday Night Live, Good Morning Americas "Summer Concert Series", el Factor X francés, así como en The Ellen DeGeneres Show.