WATCH: Lady Gaga performs ‘Judas’ on Ellen Apr 28, 2011 at 2:57 pm | 0 Ellen had Lady Gaga on today and this “world premiere performance” of her latest single,”Judas.” A fairly simple performance with lots of line dancing, but in case you missed it, here you go.