Hootie and the Blowfish were seemingly meant for Sesame Street. The band's name could easily be that of a set of some fuzzy muppets, while their appeal has long been built on a kind of sanitized, folksy cuddliness. Here they lead diminutive others across the street, holding their hands.
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