This is probably the Christmas song most associated with Nat King Cole and for good reason which makes it a perennial favourite.