The 88-year-old star called off the gig at the iconic London venue on doctor’s orders after being struck down with the flu.
The two stars were due to play a second show on Tuesday after a sell-out concert on Monday night where they performed songs from their ‘Cheek To Cheek’ jazz album.
Tony Bennett and Lady Gaga were due to perform a second gig at London's Royal Albert Hall
A statement from Hyperactive Publicity, which represents Tony Bennett, said promoters Live Nation confirmed the concert had been cancelled.
It said: "Unfortunately, Tony Bennett has come down with a flu virus which has prevented him from performing the second of two sold-out shows in London.
"Ticket holders are instructed to retain their tickets to this event pending more information.
"Fans who have purchased tickets online will be notified via the ticket outlets as soon as additional information is available."
Lady Gaga to took to Twitter to reassure fans that the legendary crooner was not seriously ill, despite some gossip websites claiming he’d had a heart attack.
Following the short notice announcement, a message was also tweeted from Tony’s official account.
"Sorry to not be singing in London tonight. I love my fans in the UK and appreciate all the well wishes to get over this flu quickly," he wrote.
The cancellation comes just a day after Prince Harry watched the pair perform at the Albert Hall in a charity concert to raise money for the charity WellChild, of which he is patron.
Prince Harry was distracted by Gaga's revealing outfit
But as the fifth-in-line to the throne posed for snaps with Gaga and Tony ahead of the show, it seems he became a little distracted by the ‘Applause’ singer’s revealing outfit.