After officially announce the release date of his new album "Cheek To Cheek" live on the Today Show earlier this morning, Lady Gaga and Tony Bennett premiered their first single 'Anything Goes' on her VEVO channel. The song is originally sung for Fran Sinatra and features clips of the two in their New York City recording studio. Enjoy the video below.

All the captions will be added soon!