Tony Bennett and Lady Gaga made the big announcement on the Today Show today. Cheek to Cheek will be out on September 23.

If you didn’t catch them this morning, you can watch it here. Arriving in a Rolls Royce, no less.

“Anything Goes” from the album is now available from iTunes. Get it here.

The video for “Anything Goes” is up on Tony Bennett’s VEVO channel:

We’ve got Cheek to Cheek fever! We promise to keep you posted on all the Cheek to Cheek news.