The Ed Sullivan Show ran on television from 1948 until 1971. Sullivan had many musical guests on his show over the years, and Tony Bennett appeared frequently. Here are some of those appearances:
November 22, 1964
June 27, 1965, with his trio and Ruby Braff on cornet
April 16, 1967, with Count Basie
April 6, 1969, with Duke Ellington
September 28, 1969