"Stardust" Music by Hoagy Charmichael, 1927. Lyrics by Mitchell Parrish, 1929. Sometimes, I wonder why I spend such lonely nights dreaming of a song the melody haunts my reverie and I am once again with you when our love was new and each kiss an inspiration Ah, but that was long ago and now my consolation is in the stardust of a song Beside a garden wall, when stars were bright and you are in my arms. The Nightengale told his fairytale of paradise, where roses grew and though I dream in vain, in my heart, it will remain. My stardust Melody, the memory of Love's Refrain.