Rudolph, the Red-Nosed Reindeer is a popular Christmas song. It was based on a story from 1939, and was sung by Gene Autry in 1949.