Lady Gaga just shared her new single “Perfect Illusion,” a collaboration with Tame Impala’s Kevin Parker, Mark Ronson, and Bloodpop, a couple of days ago. And last night, The Telegraph reports, she performed it live for the first time ever during an intimate surprise show at London’s Moth Club. While the set itself was brief, concluding in less than 25 minutes, Mark Ronson’s opening DJ set lasted a solid two hours. Watch the live debut of “Perfect Illusion” below.