A host of stars make guest appearances in this Sesame Street Christmas special including Sheryl Crow, Jamie Foxx, Anne Hathaway, Jennifer Hudson, Alicia Keys and Kevin James (as Santa Claus), while Ben Stiller provides the voice for Elmo's new friend Stiller the Elf. Elmo and his friends are planning to count down to Christmas with the Christmas Counter-Downer. But all the counting boxes have gone missing and Christmas may never come again. Can Elmo and friends save Christmas?