Free Message In A Bottle ringtone for your phone. Listen first, then download the version you like. The song is performed by The Police. 10 versions are available, from 15 to 57 seconds. More ringtones in the same style are under the tags psychedelic rock, rock and fast. Android users need the .MP3 file, iPhone users need the .M4R file. Both are free. To see all ringtones by The Police, use the link under the title or look at the related ringtones below.