Orchestra Arranged and Conducted by Billy May
Capitol ST 1952
Here is an album, that much to my surprise, I was not able to find online as a CD or purchase/digital download. If nothing else, the cover art is worth the price of admission.
The tunes swing between more piano/orchestra light jazz pieces and some nice space age flavored stuff.
Read more about Coleman on his wiki page.