"Frosty the Snowman," based on the song originally sung by Gene Autry and the Cass County Boys in 1950, premiered 55 years ago. The song has been re-recorded by countless musical artists.