According to the Muppet Central articles on the “Songs from the Street” boxed set, people really liked cookies. In 1971, Jim Henson and his performers teamed with Jerry Juhl, Joe Raposo and Jeff Moss to write a sketch on each letter of the alphabet. 'C' Is For Cookie derives from this project.