Listen to Message in a Bottle online. Message in a Bottle is an English language song and is sung by Angela. Message in a Bottle, from the album Angela Sings Sting, was released in the year 2012. The duration of the song is 4:48. Download English songs online from JioSaavn.