Holly Jolly Christmas is the first song in Burl Ives’ 1965 album Have A Holly Jolly Christmas. It also includes Rudolph The Red Nosed Reindeer. Both songs were sung by Ives in the Rankin/Bass made-for-television Rudolph The Red Nosed Reindeer(1964) and was part of the official soundtrack album for that show. The version Ives did on his album differed from the soundtrack and is the one most people hear on the radio. Here is a music video that incorporates scenes from Rudolph with the soundtrack version. Enjoy.

https://www.youtube.com/watch?v=oke4ZUhPDtw