He is a recycled version of the gorilla puppet used for Lenny the Gorilla and Gilda the Gorilla from "Jim Henson's Animal Show".
He is a recycled version of the snail puppet that appeared in "The Tale of the Bunny Picnic". She is a recycled version of Stella the Stoat from "Jim Henson's Animal Show".