Lady Gaga and Tony Bennett's jazz album will be released this fall

Lady Gaga and Tony Bennett may be two musicians most people wouldn’t imagine working together, but the duo say their upcoming jazz album of duets will be released this September.

The album will be titled “Cheek to Cheek,” and will include the song “Anything Goes” by Cole Porter as well as “Sophisticated Lady” and “It Don’t Mean a Thing (If It Ain’t Got That Swing),” among others, according to NBC's “Today.”

Bennett and Gaga announced on the “Today” show that their album would be coming out on Sept. 23. 

“I love the way she sings,” Bennett said of working with Gaga, according to “Today.” The two had previously collaborated for the song “The Lady Is a Tramp” for Bennett’s 2011 album “Duets II." 

Meanwhile, Gaga said she got a tattoo to remember their work together. 

“I asked Tony to sketch a trumpet for me and he decided to sketch Miles Davis' trumpet – an iconic trumpet,” she said, according to “Today.” “I decided to get a tattoo because I loved it so much.”

Of the album, Gaga said, “The collaboration has just been so wonderful," according to “Today.” "It's so natural singing with Tony." 

Gaga told Rolling Stone that she believes “Lush Life,” which will be on the album, is Bennett’s favorite song for her to perform. Meanwhile, Bennett says he believes even those who believe they know Gaga’s vocal talent will be impressed by the album.

“She's a wonderful singer,” he told Rolling Stone. “Everybody knows and loves her very much. I think when they hear this album that we're doing, they're going to say, 'We had no idea that she sings that well.'”

“Anything Goes” is already for sale on iTunes. Meanwhile, Gaga is appearing in the movie “Sin City: A Dame to Kill For,” which is being released on Aug. 22.