Frosty the Snowman Frosty the Snowman "Frosty the Snowman" (or "Frosty the Snow Man") is a popular Christmas song written by Walter "Jack" Rollins and Steve Nelson, and first recorded by Gene Autry and the Cass County Boys in 1950 and later recorded by Jimmy Durante, releasing it as a single. It was written after the success of Autry's recording of "Rudolph the Red-Nosed Reindeer" the previous year; Rollins and Nelson shipped the new song to Autry, who recorded "Frosty" in search of another seasonal hit. Like "Rudolph", "Frosty" was subsequently adapted to other media including a popular television special by Rankin/Bass Productions,
Olive, the Other Reindeer seen in 2015. The story was based on the 1997 children's book by Vivian Walsh and illustrated by J. Otto Seibold. In the song, "Rudolph the Red-Nosed Reindeer", the lyric "All of the other reindeer" can be misheard in dialects with the cot–caught merger as the mondegreen "Olive, the other reindeer". Drew Barrymore voices the title character. The special was nominated for the Emmy Award for Outstanding Animated Program. The story follows an anthropomorphic Jack Russell Terrier named Olive, who does not act like a dog. While in town, she meets Martini, a con artist penguin, from whom she buys