Gaga interpretou "Judas" em vários programas de televisão, incluindo The Graham Norton Show, Saturday Night Live, Good Morning Americas "Summer Concert Series", o X Factor francês, bem como no The Ellen DeGeneres Show.