VIDEO: Tony Bennett and Lady Gaga Sing 'Anything Goes' Live in Brussels!

Lady Gaga and Tony Bennett teamed up for a surprise performance of 'Anything Goes' (from their new album CHEEK TO CHEEK, out now!) at Grand'place in Brussels, Belgium, on Monday, September 22. Watch their duet below!

Music legend Tony Bennett joins pop superstar Lady Gaga in a new duets album, CHEEK TO CHEEK, which features several American Songbook standards. The duo's rendition of Cole Porter's "Anything Goes" recently topped the Billboard Jazz Chart.

CHEEK TO CHEEK was released on September 23.