Alicia Keys
From Muppet Wiki
Alicia Keys and Elmo.
Alicia Keys (b. 1981) appeared with Elmo on Sesame Street, singing a spoof of her song "Fallin.'" (First: Episode 4108) She also appeared with Elmo in a Healthy Moment to show how moving your body is a great way to be healthy and strong.
Keys later appeared in the Sesame Street holiday special Elmo's Christmas Countdown singing with Elmo.
