Jazz singer Janet Brace was first to record "An Orange Colored Sky" (Milton DeLugg - Willie Stein) as her initial solo release with the Milton DeLugg Orchestra in the summer of 1950. Janet sang with bands like Johnny Long and Vincent Lopez. Milton was the orchestra leader on The Tonight Show with Johnny Carson for a brief time in 1966. In the seventies he was the musical director for The Gong Show and composed the original theme for The Newlywed Game.

Nat King Cole, his Trio and the Stan Kenton Orchestra recorded "Orange Colored Sky" and reached number eleven on Billboard in September of 1950. The single issue composing credit was given to Frank Loesser in error. Wikipedia: "Cole was "an avid baseball fan", particularly of Hank Aaron. In 1968, Nelson Riddle related an incident from some years earlier and told of music studio engineers, searching for a source of noise, finding Cole listening to a game on a transistor radio."