Message in a Bottle (single)

"Message in a Bottle" gaat over een persoon die is gestrand op een onbewoond eiland. Hij maakt gebruik van flessenpost op zoek naar liefde. Een jaar later heeft hij nog geen antwoord ontvangen, maar de volgende dag vindt hij "honderd miljard flessen" aan de kust van mensen die op zoek zijn naar hetzelfde.

Het was de eerste van vijf nummer 1-hits in het Verenigd Koninkrijk, het thuisland van The Police. Daarnaast behaalde het de eerste positie in Ierland en Spanje, alsmede een tweede plaats in Nederland en Canada en een vijfde plaats in België en Australië. Het tijdschrift Rolling Stone zette het nummer op de 65^e plaats in hun lijst "100 Greatest Guitar Songs of All Time". Zanger en bassist Sting zei dat het zijn favoriete Police-nummer is. Drummer Stewart Copeland zei dat het een van de beste studiomomenten van de band was, terwijl gitarist Andy Summers het het beste nummer was dat Sting ooit heeft geschreven.

De gitaarriff voor "Message in a Bottle" was oorspronkelijk bedoeld voor een ander nummer. Tijdens de eerste Amerikaanse tournee van de band paste Summers deze riff aan zodat deze bij dit nummer zou passen. Het nummer werd voor het eerst gespeeld tijdens het BBC-programma Rock Goes to College. De band doneerde alle inkomsten van deze show aan de Hatfield Polytechnic College, waar de show was opgenomen.

The Police speelde het nummer als afsluiter van het Amerikaanse deel van Live Earth, met John Mayer op gitaar en Kanye West die een rap uitvoerde tijdens het refrein. De Amerikaanse rockband American Hi-Fi coverde het nummer in 2003 voor de film Rugrats Go Wild. Sander van Doorn maakte in 2006 onder de naam Filterfunk een dancecover van het nummer genaamd "S.O.S. (Message in a Bottle)". Deze versie behaalde de negentiende plaats in de Top 40 en stond ook in Frankrijk en Finland in de hitlijsten.