On October 31, 1927, Hoagy Carmichael and His Pals recorded Carmichael’s composition “Stardust” at the Gennett Records studio in Richmond, Indiana. Hoagy’s “pals,” Emil Seidel and His Orchestra, agreed to record the medium-tempo instrumental in between their Sunday evening and Monday matinee performances in Indianapolis, seventy miles away.

In 1928 Carmichael again recorded “Stardust,” this time with lyrics he had written, but Gennett rejected it because the instrumental had sold so poorly. The following year, at Mills Music, Mitchell Parish was asked to set lyrics to coworker Carmichael’s song. The result was the 1929 publication date of “Star Dust” with the music and lyrics we know today. The Mills publication changed the title slightly to “Star Dust” from “Stardust” as it was originally spelled.

This information taken from JazzStandards.com.