Listen to Stardust online. Stardust is an English language song and is sung by Tommy Dorsey and His Orchestra (Featuring Frank Sinatra). Stardust, from the album Legends - Frank Sinatra, was released in the year 2010. The duration of the song is 3:16. Download English songs online from JioSaavn.