Listen to Sea of Stars online. Sea of Stars is an English language song and is sung by Maija. Sea of Stars, from the album In Another Lifetime, was released in the year 1996. The duration of the song is 3:12. Download English songs online from JioSaavn.