Listen to Message in a Bottle online. Message in a Bottle is an English language song and is sung by Paulinho Loureiro. Message in a Bottle, from the album One More Night, was released in the year 2017. The duration of the song is 3:52. Download English songs online from JioSaavn.