When most people think of Nat "King" Cole they think of "The Christmas Song" which is exactly what I thought of while researching him....