Cole was a notoriously charming and smooth performer.
This re-mastered version of the studio recording sounds like it could have been recorded yesterday.
This 17-disc box set is now a very pricey collectors item (going for over $1000 new on Amazon), but you can do some free listening here. Funny how that works.
A convenient chronological listing of available Nat King Cole tracks on YouTube.
A very different take on the song.