Listen to Orange Colored Sky (2005 Digital Remaster) online. Orange Colored Sky (2005 Digital Remaster) is an English language song and is sung by Stan Kenton & His Orchestra and Nat King Cole Trio. Orange Colored Sky (2005 Digital Remaster), from the album The World Of Nat King Cole - His Very Best (Expanded Edition), was released in the year 2013. The duration of the song is 2:30. Download English songs online from JioSaavn.