Listen to Message in a Bottle (Originally Performed by The Police) [Instrumental Version] online. Message in a Bottle (Originally Performed by The Police) [Instrumental Version] is an English language song and is sung by Karaoke Collective. Message in a Bottle (Originally Performed by The Police) [Instrumental Version], from the album A-Z of Karaoke - Songs That Start with "M" (Instrumental Version), was released in the year 2013. The duration of the song is 4:39. Download English songs online from JioSaavn.