Listen to Battle at Sea online. Battle at Sea is an English language song and is sung by Mastodon. Battle at Sea, from the album Call of the Mastodon, was released in the year 2006. The duration of the song is 4:13. Download English songs online from JioSaavn.