Unlike the Juliet Prowse Muppet and the Connie Stevens Muppet, which were presented as gifts to the guest stars at the end of the show, the Paul Williams Muppets appeared unannounced alongside the real Paul Williams to add backing vocals (evidently tripled by Williams himself) during his performance.

Williams kept one of his puppet likenesses. He's said that he keeps it on his piano at home, but the puppet's color is beginning to fade due to the window in the room. Williams has also been quoted as saying "I think I was the only guest star whose Muppet was life size!"[1]