One of the best Muppet Shows ever was the one with Dudley Moore.
(I'm now ripping a bit which I've remembered through thirty years, and now have on DVD: Dudley Moore playing Cow Cow Davenport with his music machine. Update soon.)
Update: here it is. (Notice the sound/picture quality. I make them bigger than they end up.)
How about Animal and Rita Moreno? Hot and funny.