Lady Gaga and Tony Bennett announce their album release, debut a duet

Usually it’s Lady Gaga’s modernist tendencies that grab headlines, but the pop singer is back in the news today thanks to a studio recording of “Anything Goes” with Grammy-winning jazz singer Tony Bennett.

The duo covered the song, written by Cole Porter for the musical of the same name in 1934, for their upcoming jazz album Cheek to Cheek. Bennett first performed the song for his 1959 album Strike Up the Band, and he has also performed with Lady Gaga before: The duo recorded “The Lady Is a Tramp” together in 2011.

Cheek to Cheek‘s release has been postponed a few times, but Bennett and Gaga appeared on Today together Tuesday morning to announce the album is officially coming out September 23.

“Tony, my life feels like a movie when I’m singin’ with you,” Gaga told Bennett.

The feeling seems to be mutual: “I love the way she sings,” Bennett said. “The whole world loves her.”