His guest appearance on The Muppet Show, alongside heartwarming versions of "An Old Fashioned Love Song" and "Sad Song", features some, if you will, evergreen classic moments of Muppet hilarity:
"You know, when they asked me to do the show, I was delighted — I mean, this is a great show to do - I have a special reason to be very excited. You see, except for me, the entire cast is Muppets. Muppets are little, tiny things. For the first time in my life, no one will make jokes about how short I am; for the first time in my life, I am the tallest person on the show. [Human-sized Muppets walk on stage] For the first time in my life I will cry in front of thirty million people."
At the travel agency:
Beautiful Day Monster: [For the umpteenth time, in the same exact tone of voice] You got anything... cheaper?
Paul Williams: Yeah, I think I can work something out for you, pal.
[Williams pulls a lever that brings down a 500-pound weight, flattening the Muppet]
Williams: Hey Charlie, you wanna mail this to Pittsburgh?
Generally, any talk show appearance by Mr. Williams is bound to result in at least one memorably hilarious moment. In one of his many appearances on The Johnny Carson Show, he appeared in full Planet of the Apes make-up to promote Battle for the Planet of the Apes (in which he played Virgil), and even performing a song.
"This is... seven months of nothing but banana daiquiris."
When he accepted his Academy Award for co-writing "Evergreen" (from the 1976 remake of A Star Is Born), he admitted "I was going to thank all the little people, but then I realized I am the little people."