Tema de Hoagy Carmichael y letra de Mitchell Parish de 1929. En noviembre de 1940, Duke Ellington y su orquesta se encontraban de gira por Estados Unidos, en Dakota del Norte. Dos aficionados locales habían acordado con Ellington grabar a la banda en directo, algo poco habitual aquellos días. Durante el concierto, alguien pide "Star Dust", una canción para la que Ellington no tenía un arreglo especial. El saxofonista Ben Webster hizo una improvisación de 4 minutos, que no se publicó hasta los años 70, siendo esta la grabación favorita del propio Webster.
Nat "King" Cole
Lester Young
Django Reinhardt