@ladygaga/ Instagram

Lady Gaga and Tony Bennett want to sing their latest news from the mountaintops. But since they were in New York City, they had to make do with the top of 30 Rockefeller Center. The pair announced their jazz album atop the GE Building on the "Today" show on Tuesday morning (July 29).

The album, dubbed Cheek to Cheek is out September 23, and Mother Monster, in slicked back, dark hair and dramatic retro makeup, said the album was organic.

"The collaboration has been so wonderful. It's so natural singing with Tony," Gaga said. "I just learn so much from him every day. I'm so happy."

Bennett, 87, couldn't help but agree.

"She sings so wonderful and she's actually really a great jazz singer," Bennett said. "She improvises every time we do a song. We do it over and over and it's different every time."

While Bennett is associated with jazz, the genre isn't what Gaga is known for. But before she climbed to fame with her pop music, she admits that she grew up singing jazz classics.

"Since I was 13, I've been singing jazz and I sang "Orange Colored Sky" in this event that we did together to raise money for the impoverished people of New York City," Gaga said of the song made popular by Nat King Cole. "He heard me sing the song and he said 'I love it. You singing jazz. You want to do an album together?' And I said, 'Of course!' "