The popular ballad Star Dust was written and recorded by Hoagy Carmichael and has been recorded by many popular music stars since it was published in 1929. A beautiful ballad, among the most popular songs ever published.