Here's the clip in question:
http://www.youtube.com/watch?v=d0vggMCiJfs
There are a bunch of other Telephone Hour clips there; it's the DVD distributor's channel. They've put out a number of discs featuring color "Telephone Hour" clips--mostly clips, unfortunately, rather than complete shows, though they do date back to 1959 in some cases. For some reason, they haven't released any performances by the jazz artists who were on the show, just Broadway/classical/ballet.