Listen to Message In a Bottle (Karaoke Version) online. Message In a Bottle (Karaoke Version) is an English language song and is sung by Sing Fire Karaoke. Message In a Bottle (Karaoke Version), from the album Tribute to Sting & The Police (Karaoke Versions) (Originally Performed By Sting & The Police), was released in the year 2015. The duration of the song is 4:17. Download English songs online from JioSaavn.