Lady Gaga performed for the first time her highly-praised single "Judas" on The Ellen DeGeneres Show. The music video for the song will be released next week.
