Listen to Lady Gaga, Stevie Wonder on The Rolling Stones' new track 'Sweet Sounds of Heaven'

The second single from The Rolling Stones' upcoming album, "Hackney Diamonds," is here, and it features two legendary artists.

On Thursday, the band released "Sweet Sounds of Heaven" featuring Lady Gaga alongside Stevie Wonder on Fender Rhodes, Moog and piano.

The gospel tune starts off with just Jagger singing. Then, Gaga takes the second verse before they come together, singing, "No, I'm not, not goin' to hell / In some dusty motel / And I'm not, not goin' down / In the dirt / I'm gonna laugh / I'm gonna cry / Eat the bread, drink the wine / 'Cause I'm finally quenchin' my thirst."

They continue singing together, and at five minutes and 29 seconds into the track, Jagger says, "Play me something, Stevie," cuing Stevie Wonder to come in on keyboards. Gaga and Jagger then try to outdo each other with "Oh yeahs," "Oohs" and "Come ons" before coming back together to sing some more.

Speaking about the song to Apple Music 1's Zane Lowe, Jagger said of Gaga, "She's a really great singer and I'd never heard her sing quite that style before. Not exactly. We did it live in the room and that was a great experience, her just coming in the room and ... just opening up and seeing her bits and feeling her way, and then getting more confident."

When they came back the next day to finish the song, Jagger said, "We were ... really face-to-face, getting the parts really tight, and then being slightly competitive and screaming."

Jagger and Gaga previously performed together in 2012 during The Rolling Stones' "50 & Counting" tour.

"Sweet Sounds of Heaven" appears on The Stones' upcoming album Hackney Diamonds, out Oct. 20.