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

Alicia Keys, 'Dancin''

By Frances RomeroMonday, Sept. 27, 2010

Grammy-winning artist Alicia Keys croons this rendition of her hit song "Fallin'" with Elmo at her side and thought bubbles of their past fancy footsteps floating overhead. Elmo even joins in to provide some adorable backup vocals.