While making an appearance on Graham Norton’s chat show last night (May 13), Lady Gaga performed her controversial single ‘Judas’.

The singer performed with a team of street dancers and wore a red catsuit topped with a black jacket and a red veil.  She also sat down with the charismatic host to talk about costumes and her love life.

"No, there’s no boyfriend,” she said. “No, I’m miserably pathetic in my wedding dress."

She added: "I haven’t been on any dates recently because I have been working so hard and I get very bored very quickly with men."

Also on the show were Gwyneth Paltrow and Geoffrey Rush.

Watch Gaga's performance of ‘Judas’ below: