The Rolling Stones have shared their Lady Gaga collaboration from their upcoming album, Hackney Diamonds. The new song also includes Stevie Wonder on Fender Rhodes, Moog and piano. Check out the new song, “Sweet Sounds of Heaven,” which follows “Angry,” below.

In an interview with Zane Lowe on Apple Music 1, Mick Jagger called Lady Gaga “a really great singer,” adding that he had “never heard her sing quite that style before” when recording “Sweet Sounds of Heaven.” Jagger continued, “We did it live in the room, and that was a great experience, her just coming in the room and her just opening up and seeing her bits and feeling her way and then getting more confident. And then we came back and then did some extra parts that we hadn’t done on the day and then we did some tidying up and we were just in the overdub room, really face-to-face, getting them really tight, the parts really tight, and then being slightly competitive and screaming.”

The new album, the Rolling Stones’ first LP of all original material in 18 years, is out October 20 via Geffen. In addition to Lady Gaga and Stevie Wonder, the album features contributions from Paul McCartney, Elton John, former Rolling Stones bassist Bill Wyman, and the band’s late drummer Charlie Watts. “Angry” debuted with a new video starring Sydney Sweeney. Hackney Diamonds follows the group’s 2016 blues covers album Blue & Lonesome.

Lady Gaga’s last single was the Academy Award–nominated Top Gun: Maverick song “Hold My Hand.” She’s set to star alongside Joaquin Phoenix in Todd Phillips’ Joker: Folie à Deux.