Listen to Message In A Bottle online. Message In A Bottle is an English language song and is sung by All Star Players. Message In A Bottle, from the album A Salute To The Police, was released in the year 2008. The duration of the song is 4:04. Download English songs online from JioSaavn.