Nat King Cole
Nat King Cole recorded the song again for his album "The Nat King Cole Story" (1961).