Bennett and Gaga give the song their own spin on the track, released yesterday (Sept. 16) to YouTube. The song, originally recorded by Nat "King" Cole, starts off with Gaga handling lead vocals, abandoning her more powerful pipes - as she often has on most of the album's tracks - for a more subdued, tempered vocal. Bennett comes in shortly after, followed by a perfect meshing of the duo's voices.

A flute solo crosses between them before the pair reconvenes to finish off the low-tempo, jazzy track. The song is the newest taste of Cheek to Cheek, which is scheduled for release next week. It marks the first album of duets between the two and follows Gaga's Artpop in 2013 and Bennett's Viva Duets, which included Christina Aguilera, Marc Anthony, Gloria Estefan, Romeo Santos and more.