as a personal favourite in his book One Train Later, and said, "For me, it's still the best song Sting ever came up with and the best Police track." According to Billboard, "Message in a Bottle" has an "irresistible" hook. Ultimate Classic Rock critic Mike Duquette rated it as the Police's best song, praising the "foolishly simple guitar riff devised by Sting but played to perfection by Summers" the "cacophony of percussive brilliance by Copeland" and "Sting’s most plainspoken and razor-sharp lyric." Personnel The album credits simply state: "All noises by the Police. All arrangements by the Police." On Tidal, the credits are given as the following: Sting – bass guitar, vocals, songwriting Stewart Copeland – drums, percussion Andy Summers – guitar Track listing A&M / AMS 7474 "Message in a Bottle" (edit) – 3:50 (This edit has yet to appear on CD anywhere) "Landlord" – 3:09 Chart performance Weekly charts Year-end charts Decade-end charts Certifications Covers American rock band American Hi-Fi performed a cover of the song for the 2003 film Rugrats Go Wild. On 14 April 2020, Sting recorded a duet cover of "Message in a Bottle" with the quartet All Saints. References External links The Police songs 1979 singles Songs written by Sting (musician) 1979 songs Song recordings produced by Nigel Gray A&M Records singles Irish Singles Chart number-one singles Number-one singles in Spain UK Singles Chart number-one singles Songs about loneliness Songs about letters (message)