We don't think a hit pop song has ever lent itself better to a Sesame Street remake than Feist's "1234." While a duet with the Count might have been more fitting, Feist rewrites her lyrics to encourage kids to count to 4 while singing with monsters, penguins and chickens just back from the shore.
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