AceShowbiz - Lady Gaga took the stage with The Rolling Stones at their star-studded New York album launch show on Thursday night, October 19. The "Million Reasons" hitmaker mimicked frontman Sir Mick Jagger's signature dance moves as they teamed up onstage at Racket NYC, performing their duet "Sweet Sounds of Heaven" from the band's acclaimed new record "Hackney Diamonds".

Daniel Craig, Chris Rock, Trevor Noah, Jimmy Fallon, and Elvis Costello were in the audience. The Gaga appearance came at the end of the set with the pop superstar rocking a glittering flared jumpsuit for the occasion.

At the start of the gig, Mick said, "We were missing the launches so much we had to go back and make another album." They kicked off with their New York-themed song, "Shattered".

Their surprise seven-song setlist also saw the legendary group - Mick, 80, Keith Richards, 79, and Ronnie Wood, 76 - give album tracks "Angry", "Whole Wide World", and "Bite My Head Off" their live debuts.

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 "Start Me Up" 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.

Ronnie told the Daily Star newspaper's Bizarre column, "Hopefully, next year we start. We gotta keep going because we're not getting any younger. We've just rehearsed. We've been doing a little rehearsing to see how these songs translate live - they're really cooking."

Mick insists he is always singing to keep his vocals in check. He added, "I'm just lucky really, I never really had any problems with my voice. I kept it going. I had a few singing lessons to keep it together, so I practice a lot even when I'm not working. It's like being in the gym so I go to the gym and I sing. Boring but you know it's worth it."