Listen to Starry Sea online. Starry Sea is an English language song and is sung by Craig Erickson. Starry Sea, from the album Roadhouse Stomp!, was released in the year 1993. The duration of the song is 5:00. Download English songs online from JioSaavn.