Ellen DeGeneres and Lady Gaga

Video: Lady Gaga Performs ‘Judas’ on ‘Ellen’

Lady Gaga introduced the world to “Judas” on “The Ellen DeGeneres Show,” debuting the controversial single for the first time on television. With a slew of backup dancers in tow, the pop provocateur led her crew through a ferociously choreographed routine, showing off her deep blue bodysuit as she sang along to the club-ready tune. Gaga threw some religious imagery into the mix, with angels playing instruments in the background. The video for “Judas” will premiere next week.

Gaga, who has been on a whirlwind tour for the past few years, will finally take a break from touring after 210 “Monster Ball” performances. In anticipation of the release of Born This Way (due May 23), she sat down with the talk show host to discuss her new album and time away from the stage.

“I think what inspired writing Born This Way, my new album, so much was that pop culture is our religion,” she said, “and through self-worship in terms of your identity and through honoring your identity and fighting for who you are every single day of your life down to your core, you can have more faith and more hope in life and in the future.”

While she’s away from her native New York City most of the time, she’s always excited to have friends come crash at her hotel rooms. But the eccentric artist, who sleeps in her stage clothes, says it comes with drawbacks. “They always call me a beauty queen disaster because I wake up and my wig’s falling off my head,” she laughed. “My mole is on the other side of my face—my fake mole, it’s not fake, it’s just surreal.”

Watch Gaga’s performance and interview below.