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.
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