Song by Milton Delugg and Willie Stein
"Orange Colored Sky" is a popular song written by Milton Delugg and Willie Stein and published in 1950. The first known recording was on July 11, 1950, on KING records catalog number 15061, with Janet Brace singing and Milton Delugg conducting the orchestra.
Nat King Cole recording.
The best-known version of the song was recorded by Nat King Cole (with Stan Kenton's orchestra) on August 16, 1950, and released by Capitol Records as catalog number 1184. It first reached the "Billboard" Best Seller chart on September 22, 1950, and lasted 13 weeks on the chart, peaking at number 11. (Some sites list a 1945 date for this recording, but this is apparently in error.) A number of other singers have recorded it, including Cole's daughter, Natalie.