Being a gracious host, David Letterman called Gaga-who was dressed in a studded black bikini, leather jacket, black platform shoes and a humongous blond bombshell wig-to come out onstage to meet and take a selfie with Murray.

After Murray's first attempt failed, Gaga was patient to stand in again, this time with Letterman. After all, Mother Monster loves all her Little Monsters. Gaga then invited Letterman, Murray and the audience to her sold out show at Roseland Ballroom where she performed the ballad "Dope" and her latest single, "G.U.Y." complete with her well-toned dancers.