The pair arrived at Today this morning (July 29) in a white Rolls-Royce to announced that their jazz duets album, Cheek to Cheek will be out on September 23.

Fans can purchase their first single, the Cole Porter classic, “Anything Goes” on iTunes. Listen to the duet below.

Though some might questions Gaga’s jazz pedigree, she was quick to note that she’s been singing jazz standards since she was a teenager. But, it was singing with Tony, which she says is “so natural” that let her know she had the chops.

“I was so nervous to go into the studio with him, I just wanted him to hear I have an authentic jazz voice and that I studied that,” she said. “If he can hear that, I’m okay. If he can’t hear it, I’m not an authentic jazz voice.”

Luckily, Tony knew she was a real jazz talent and even questions why she bothers doing her art pop when she could just be doing jazz.”She sings so wonderfully, she’s actually a great jazz singer,” he said.

“You’re not so bad yourself,” Gaga told Bennett.

Lady Gaga celebrated the album announcement with a photo of her and Tony. The caption says it all: “Just for a LIL’ while, call me Lady.”

Fans will get a chance to see Gaga and Tony perform the standards in their upcoming PBS special, Tony Bennett & Lady Gaga: Cheek to Cheek LIVE!, filmed in New York and slated to air October 24.