Sesame Street producer Joan Ganz Cooney heard the track on the radio and decided it would be a perfect addition to the show.  It was first performed by Jim Henson (Kermit, et al. ), Frank Oz (Fozzie Bear, et al. ) and Loretta Long (Susan) on the fourteenth episode of the show, broadcast on November 27, 1969. The following Sunday, Henson and His Muppets performed the song on The Ed Sullivan Show. Seven years later the song was part of the premiere episode of The Muppet Show in 1976.
This site contains all about Manamana.