It's Lady Gaga's New Single "Judas"
It's very metal meets dance-pop, and the melody of the chorus lifts heavily from Gaga's own smash "Bad Romance." UPDATE: the full version was, of course, yanked down. Let's see how long this shorter clip lasts.
Meanwhile, is anyone else getting a Bananarama "Look On The Floor (Hypnotic Tango)" vibe from this?