From Muppet Wiki

Written by	Johnny Marks
Music by
Lyrics by
Date	1949
Source
Publisher	St. Nicholas Music Inc.

Johnny Marks adapted Robert Mays' story of Rudolph into the popular children's Christmas song, "Rudolph the Red-Nosed Reindeer". The song, which tells the story of outcast Rudolph and his glowing nose which allows Santa to see to deliver his toys on a foggy Christmas night, has been recorded by numerous artists, most famously by Gene Autry in 1949. It is frequently sung with the addition of humorous echoes and/or responses to the lines by children. An example of this would be the final line "You'll go down in history!", to which the response might be "like George Washington!"

A version by Grover, Cookie Monster, Big Bird and the cast is included on the LP Sesame Street Christmas Sing-Along.

A version by Big Bird and Mr. Snuffleupagus is included on the CD Elmo Saves Christmas: Holiday Favorites.