Stardust wordt door velen als het meest geliefde lied van de 20ste eeuw beschouwd. Het ontstond toen Carmichael van een bezoek naar Indiana teruggekeerd was. Zijn gedachten gingen naar een meisje dat hij liefhad maar dat hij verloren had. Starend naar de sterrenhemel kwam de eerste zin van Star Dust in zijn gedachten. In een nabije gelegenheid, waar een oude piano stond, ging hij voortdurend melodieën en akkoorden proberen tot het lied er was. Vreemd genoeg schreef Carmichael dit lied in een swingend ragtime tempo en werd de song pas wereldberoemd nadat Victor Young er een lyrischer versie van gemaakt had in 1929.