Much to the crowds delight the band – Mick, 80, Keith Richards, 79, and Ronnie Wood, 79 – hit the stage ninety minutes into the party and were joined by Gaga for the encore.

The Just Dance hitmaker, 37, was there to showcase her duet with the band, Sweet Sounds of Heaven, from the album.

Moves like Jagger! Lady Gaga had a dance off with the Rock ‘n’ Roll King of Moves Mick Jagger as she made a surprise cameo on stage at Rolling Stones ‘ star-studded gig on Thursday, performing hits including ‘Sweet Sounds of Heaven’

Iconic: The Just Dance hitmaker, 37, joined Mick, Keith and Ronnie on stage and belted out a few of their biggest hits

Gaga tried to give Mick a run for his money as she busted some moves on stage while belting out the new hit.

Mick matched her energy and showed off his signature moves as the duo harmonized together in front of the star-studded crowd.

Gaga commanded attention for her surprise cameo. The songstress dazzled in a  red and black sequined jumpsuit with flared legs and a plunging neckline.

She gave her petite frame a boost in black platform shoes.

Mick, meanwhile, had on a checked jacket which he took off mid performance.

The late Tina Turner previously revealed in an interview with Daily Mail that Mick learned to dance from his mother.

She said: ‘Mick wanted to dance – and I was a dancer – but he never gave me the credit! He said his mother taught him how to dance. But we worked with him in the dressing room, me and the girls, and we taught him how to Pony.’

Hackney Diamonds, which was released on Friday, is the Rolling Stones’ 31st studio album and the first without their late bandmate Charlie Watts.

Charlie passed away aged 80 in August 2021, surrounded by his family in hospital – weeks after he pulled out of US tour to recover from emergency heart surgery.

Legends: Legendary catwalk queens Christie Brinkley and Christy Turlington brought along their daughters Sailor Brinkley Cook and Grace Burns

All eyes on her: Gaga commanded attention for her surprise cameo. The songstress dazzled in a red and black sequinned jumpsuit with flared legs and a plunging neckline

Sophisticated: Rachel Weisz looked effortlessly chic in all black outfit as she arrived for the gig alongside Daniel Craig

Surprise! Much to the crowds delight the Just Dance hitmaker, 37, joined Mick, 80, Keith Richards, 79, and Ronnie Wood , 79, on stage to sing their new song Sweet Sounds of Heaven

Rock on! Lady looked rocker cool as she rolled up to the Rolling Stones ‘ star-studded concert in New York City

A little boost: She gave her petite frame a boost by rocking a pair of black platform shoes

Spitting image! Sailor looked like the spitting image of her glamorous mother as they posed for a photo during the show

Eye-catching: Bond star Daniel was spotted wearing a bright cardigan as he attended the concert with his wife Rachel

They kicked off the gig with one of their classic New York theme songs Shattered.

The band first blazed through a six-song set that included the Hackney Diamonds tracks Angry, Whole Wide World and Bite My Head Off, along with such Stones classics as Tumbling Dice and Jumping Jack Flash.

On top of that, they treated the intimate crowd to classics Tumbling Dice and jumping Jack Flash.

The Stones were joined by new drummer Steve Jordan, bassist Darryl Jones, keyboardist Matt Clifford, and backing singer Chanel Haynes for the one-off set.

The hitmakers showed they are raring to get back out on the road and are hoping to tour the album – their first comprising all new material in 18 years – next year.

The party proved to be a star-studded event that brought actors, comedian, musicians and models together for one epic night.

Leonardo DiCaprio’s ex-girlfriend Camila Morrone, 26, looked ultra chic as she arrived in an all-black outfit.

The actress rocked a busty dress, knee-high boots and a blazer that she wore over her shoulder.

Comedians Trevor Noah and Chris Rock were seen chatting near the venue’s packed bar.

Elvis Costello stepped out in a black leather bomber jacket for a night out with his wife of 20-years Diana Krall.

Bond star Daniel was spotted wearing a bright cardigan as he attended the concert with his wife Rachel.

At the after-party, Keith was seen holding a funny looking cigarette – despite his previous declarations that he had dropped the habit.

The rocker gave up his heroin habit in 1978 and eventually stopped using cocaine after an accident in 2006 in which he fell out of a tree, requiring brain surgery and a metal plate in his skull.

‘I’ve given up everything now – which is a trip in itself’, he said afterwards.