Even though Lady Gaga had to cancel her show with Tony Bennett at the Royal Albert Hall, that did not stop her from singing jazz on Tuesday night. After a soundcheck at the iconic venue, during which Tony fell sick, Gaga headed straight to Ronnie Scott's jazz club for a surprise performance for London's jazz lovers.

Lady Gaga and the Brian Newman Quartet played an impromptu set of Cheek to Cheek favorites, including "Lush Life" and "Bewitched, Bothered and Bewildered."

By the time Lady Gaga finished her performance, the street was filled with tens of fans and paparazzi trying to get a glimpse of the star. Watch a video of Gaga leaving Ronnie Scott's below...

A staff member of the Soho club commented that "she was funny, friendly and her band was great," while lucky fan later tweeted: "Gaga at Ronnie Scott's was the best night of my entire life. She is one supremely talented person. Beautiful!"