Last night, the Rolling Stones played a surprise show at Racket NYC to mark the release of their brand new album, Hackney Diamonds. At the concert, they played “Shattered,” “Angry,” “Whole Wide World,” “Tumbling Dice,” “Bite My Head Off,” “Jumpin’ Jack Flash,” and their new song with Lady Gaga, “Sweet Sounds of Heaven.” Watch the collaborative performance of the latter song below.

Questlove served as the DJ for the Racket NYC show. According to a press release, Jimmy Fallon, Christie Brinkley, Elvis Costello, Trevor Noah, Keegan-Michael Key, Daniel Craig, Chris Rock, Rachel Weisz, Andrew Watt, and more attended the event.

Hackney Diamonds is the Rolling Stones’ first album of new material since 2005’s A Bigger Bang. Andrew Watt produced the new album, and Stevie Wonder is on the studio version of “Sweet Sounds of Heaven.”