Lady Gaga performed 'Judas' on television for the first time when she appeared on 'The Ellen Degeneres' show on Wednesday. Dressed head-to-toe in royal blue, the singer was joined by a group of back-up dancers donning black tunics.

Prior to the performance, Gaga sat down with the talk show host to talk about everything from her upcoming HBO special to being misconstrued. “I feel misunderstood [sometimes]. I think we all feel misunderstood sometimes,” she said. “I live halfway between reality and fantasy all times. That is who I am and that is what inspires me.

But, while the 'Born This Way' singer is confident in who she is, fame can be inundating, she explained. "I'm 25 years old. I was asked to play Madison Square Garden. Sold out five nights and quite frankly it's very overwhelming. Do I feel like a loser sometimes? Yes, of course I do. We all feel like losers sometimes."

Due to an online leak, 'Judas' was unveiled on April 15, four days before its planned released date. The singer's new album, 'Born This Way,' drops on May 23, and 'Lady Gaga Presents The Monster Ball Tour at Madison Square Garden' premieres on May 7 at 9PM on HBO.

Watch Lady Gaga Perform 'Judas' on 'Ellen'

More From PopCrush