Lady Gaga has teased fans with the first single from her upcoming jazz record with Tony Bennett, to be called ‘Cheek to Cheek’.

Lady Gaga and the 87 year-old big band legend became enamoured with eachother after collaborating on a cover of ‘The Lady is a Tramp‘ for his Duets II album in 2011. The pair announced their latest collaboration last year, and finally we get our first listen – even if it is just a tease!

The full album is finally set to be released this September, after been push back from it’s original release date last January. So far, confirmed album tacks include jazz standards like Bang Bang, Lush Life, Sophisticated Lady and an original song written by Gaga titled Paradise.

Talking about the album, Bennett said, “I do not understand why she had to make contemporary music! When she sings great standards, she does it with such emotion… 

“It will surprise people by the quality of her voice when making quality songs. We sing a duet again on the album, but also separately. With this album, I think she will become bigger than Elvis Presley! Of course, we recorded the album in New York. As the saying goes: ‘If you can make it in New York, you’ll make it anywhere.”

Listen to their cover of ‘Anything Goes‘ below.