If you're a Lady Gaga fan and just can't wait until the music video for "Judas"—her new, dance-ready single—premieres on American Idol next week, consider this your temporary fix: On today's Ellen, a big-haired, blue latex-wrapped Gaga was joined by a cavalcade of male dancers for the song's first televised performance. And you know what? It was pretty damn good.