The special was included as a bonus feature on the DVD Fairytale Fun.
Set in the Land of Sesame, Elmo plays "CinderElmo," who lives with Stepmother, her sons (Telly and Baby Bear) and his friends Zoe, Prince (a dog) and the mice. CinderElmo's wish is to dance with the Princess of the land, but his Stepmother only allows him to dust.
Meanwhile, the Princess' 18th Birthday Ball becomes "Princess Charming's 18th Birthday Holiday Find-A-Husband Ball" when a minute law is brought to light, where the kingdom will be out of the royal family's rule unless she chooses a husband by the end of the night.
- Keri Russell as the Princess
- Kathy Najimy as Elmo's Stepmother
- French Stewart as Prince
- Oliver Platt as the Fairy Godperson
- Pam Arciero, Fran Brill, Kevin Clash, Stephanie D'Abruzzo, Eric Jacobson, John Kennedy, Michael Lisa, Rick Lyon, Jim Martin, Joey Mazzarino, Jerry Nelson, Carmen Osbahr, Frank Oz, Martin P. Robinson, David Rudman, Caroll Spinney, James Andrew Stone, John Tartaglia, Matt Vogel, Steve Whitmire
- Elmo, Zoe, Telly Monster, Baby Bear, Prince the Dog, King Fred Charming, Grover, Ernie, Bert, Mr. Johnson, Cookie Monster, Kermit the Frog, Count von Count, Big Bird, Mr. Snuffleupagus, Prairie Dawn, Rosita, Anything Muppets
- The Amazing Mumford, Baby Natasha, a Dinger, Fred the Wonder Horse, Herry Monster, Mr. Honker, Humphrey, Ingrid, Kermit the Forg
- Director: Bruce Leddy
- Writer & Songs Composer: Tony Geiss
- Executive Producer: Nancy Kanter
- Co-Executive Producer: Kevin Clash
- Producer: Jill Danton
- The special was taped in July 1999.
- In several scenes, Grover was puppeteered by Kevin Clash and Steve Whitmire alternating while Frank Oz dubbed the voice. One of Clash's lines, "Yes, sir!", remained undubbed.