Listen to The Story of a Starry Night online. The Story of a Starry Night is an English language song and is sung by Glenn Miller Orchestra. The Story of a Starry Night, from the album Jazz Journeys Presents High Speed Swing - Vol. 3 (100 Essential Tracks), was released in the year 2013. The duration of the song is 3:30. Download English songs online from JioSaavn.