On Tuesday (Aug. 19), Gaga tweeted out the audio to the song, which features the Brian Newman Quintet, with the track also going live on streaming services and available for download on iTunes. The stripped-down track has Gaga and Bennett alternating verses alongside piano, a brass section and drums.

In an interview with Rolling Stone, Bennett said Gaga actually reached out to him about the project. "Of all things, she called me from New Zealand and said, 'I want to do a jazz album with you,'" he told the magazine. "And I said, 'You got it!'"

The legend also revealed that they'd be working with a big swing band along with a little secret about Mother Monster: "A lot of people don't know it, but she's a phenomenal jazz singer."