Tony Bennett was a frequent performer on the Tonight Show: he was on the first and last episodes of the program with Johnny Carson, and was a frequent guest in between.
In October 1975, after the release of The Tony Bennett / Bill Evans Album, Bennett and Evans appeared and sang When in Rome. This clip from American Masters: The Music Never Ends shows much of their performance and some of the interview with Carson. It also features commentary from Clint Eastwood, Stephen Holden, Martin Scorsese, Jonathan Schwartz, and Bill Charlap.
The Year of Tony Bennett strongly recommends the The Music Never Ends. It’s available for streaming on Netflix and may be purchased as well. Amazon.com offers a two-DVD set, which also includes the film of Tony Bennett’s performance at the Monterey Jazz Festival in 2005 in addition to the documentary.
Ladies and gentlemen: Tony Bennett and Bill Evans.