Lady Gaga made her first performance ever on "Late Show with David Letterman" and to be honest it was quite a spectacle. Gaga walked onto the stage at the Ed Sullivan Theater, and invited Letterman, Bill Murray, and the entire "Late Show" audience across the street to the legendary club Roseland.
