WATCH: Lady Gaga Perform "Judas" on 'Ellen'

Lady Gaga appeared on today's episode of The Ellen DeGeneres Show not only to talk to the host, but to perform her latest single "Judas" live for the very first time.

While I don't think "Judas" isn't one of Lady Gaga's finest songs, it's always nice to see Mark from So You Think You Can Dance who has been a permanent fixture in Gaga's videos and live performances as her backup dancer.