Lyrics:

[Verse]
Sometimes I wonder why I spend
The lonely night dreaming of a song
The melody haunts my reverie
I am once again with you
When our love was new
And each kiss an inspiration
Oh, but that was long ago
And now my consolation
Is in the stardust of a song

[Chorus] [x2]
Beside a garden wall
When stars are bright
And you are in my arms
The nightingale sings it's fairy tale
Of paradise where roses bloom
Though I dream in vain
In my heart it always will remain
My stardust melody
The memory of love's refrain