Lady Gaga Made Her First Performance at Late Night With David Letterman

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.