'Rudolph's Shiny New Year"' is a 1976 film created by Rankin/Bass. It is the first sequel to the 1964 film Rudolph the Red-Nosed Reindeer.
But it's foggy and snowing, so Rudolph's the only reindeer for the job. Rudolph learns that a vulture named Eon is also searching for Happy, so that his life will never end. With the help of 1 Million B.C. and Sir 1023, and 1776, Rudolph searches through the islands of the Archipelago of Last Year and races against eon to ensure a Happy New Year.