The duet titled 'I Can't Give You Anything But Love' is the second song in the row to be released by the duo, after their 'Anything Goes' which was out in late July, reported Aceshowbiz.
The 28-year-old 'Applause' singer and her collaborator, 88, have also unveiled the official artwork and tracklist of their album, which will feature duets as well as some tracks the two stars perform solo.
"What I really love about being a jazz singer is that jazz artists are very creative, very honest, from phrase to phrase," Bennett said in a statement.
"We wanted to make something that sounded perfect because of the quality of the emotion... The honesty," Gaga said.
'Cheek to Cheek' will be released on September 23.