Tony Bennett and Lady Gaga appeared on "The Colbert Report" Dec. 2 to promote their new album of duets, "Cheek to Cheek."
