Chris Brown's 2007 duet with Elmo, "See the Signs," is adorable and uplifting — or rather, it was. After Brown's 2009 domestic-abuse case, Sesame Street pulled the episode from broadcast. Where did Elmo learn to dance like that?
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