I remember seeing him with "Jimmy Dean and his Texas Wildcats" (or maybe it was "Jimmy Dean and the Texas Wildcats"), possibly on a Washington DC local show. I also well remember seeing him on his National TV show with Rolf - it's one of the reasons why Rolf was always one of my favorite Muppets.

RIP, Mr. Dean.

Don