Lady Gaga and Tony Bennett were the special guest on Comedy Central's The Colbert Report Show. They talked with Stephen Colbert about the impact of the Great American Songbook and perform the title track 'Cheek To Cheek'. Watch the video below!