Here’s a video of Cole, singing one of his best-known songs, “Mona Lisa”; it was a hit record in 1950. I don’t know what year the video is from, but Cole’s performance of the song (as is typical of his performances) is quite beautiful.
Cole had another hit in 1950, with the song “Orange Colored Sky”; he was accompanied, on the record, by Stan Kenton’s orchestra. Here’s the recording, via YouTube:
Musician and bandleader Milton DeLugg (about whom I’ve written previously, in this space, and who is interviewed in my book) co-wrote “Orange Colored Sky” (with Willie Stein).
In 1950, DeLugg was the bandleader on (and was well-known for playing the accordion on) network TV’s first late-night hit show, Broadway Open House. He played “Orange Colored Sky” regularly on the program.
The star of Broadway Open House, comedian Jerry Lester, recorded a version of the song, prior to the recording made famous by Nat King Cole and Stan Kenton. A version was also recorded by Betty Hutton.