Cab Calloway, the great, crooning jazz vocalist, made a number of appearances on Sesame Street before his death in 1994. Here he is at his delightful, irrepressible best. "Now ain't you glad you dug my jive/ Say, man, hand me a righteous five." The Muppets bob along and so do we.
Top 10 Celebrity Sesame Street Songs
On Sept. 23, news broke that Sesame Street producers decided not to air singer Katy Perry's rendition of her song "Hot N Cold" because the outfit she wore was deemed too risqué for children. TIME looks at Sesame Street celebrity songs that made an impression