Listen to Stardust online. Stardust is an English language song and is sung by Louis Armstrong. Stardust, from the album Four of a Kind - 200 Classic Songs (From Nat King Cole, Bing Crosby, Ella Fitzgerald and Louis Armstrong), was released in the year 2012. The duration of the song is 3:37. Download English songs online from JioSaavn.