Lady Gaga made a surprise appearance at a bar in New York City. Gaga took the stage with the Brian Newman Quartet show at Rockefeller Center's SixtyFive bar to play some of her favorite jazz standards, such as "Orange Colored Sky", "Firefly"and "Bang Bang (My Baby Shot Me Down)." Launch the gallery below and enjoy videos from her performance after the jump.