From Muppet Wiki

The Whatnot Monster is a purple Muppet Monster with removeable features that appeared in episode 108 of The Muppet Show, where he sang "All of Me" to Miss Kitty while giving her all of his body parts.