"Stardust" (1927) by Hoagy Carmichael is one of the most-recorded American songs. Carmichael first recorded it as an instrumental, later adding lyrics inspired by lost love. The dreamy melody and lyrics have proven timeless: Sinatra, Nat King Cole, Willie Nelson and hundreds more have covered it. The song even turned up in films like *Goodfellas* and *Sleepless in Seattle*.