With the release of “The Christmas Song (Merry Christmas to You),” in 1946, Nat King Cole introduced a holiday standard that would go on to be recorded by the likes of Lou Rawls, Ray Charles, Frank Sinatra, Stevie Wonder, Whitney Houston and many others.