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. The Story of a Starry Night, from the album Swinging All over the World, was released in the year 2017. The duration of the song is 3:30. Download English songs online from JioSaavn.