The song is the title track of a 1970 LP on GRT Records (Cat No.: GRT 20003), released after the initial success of "Sesame Street"; it is purportedly sung by a fuzzy Muppet lookalike, who is pictured on the sleeve. Other songs on the album, including "Peg O' My Heart", "Zip A Dee Doo Dah", "Mississippi Mud", and "Santa Claus Is Comin' To Town", are sung with the syllables "mah na mah na" filling in for the actual words of the song. Many tracks also feature kazoo accompaniment.