Frankly, my favorite rendition of this classic is Carmen McRae's (sorry, only a snippet), but a search for the words to the song make it rather clear that it's associated most with Nat King Cole. I guess I can't complain. I prefer her version, but his isn't bad at all.