Message In A Bottle es con seguridad uno de los mejores temas del grupo The Police. Los tres integrantes de la banda —Sting, Stewart Copeland y Andy Summers— han manifestado en varias ocasiones que se trata de su canción favorita de todo el catálogo del trío.
Apareció publicada en 1979 dentro del álbum Reggatta de Blanc, alcanzando rápidamente las primeras posiciones en las listas de los sencillos más vendidos en Reino Unido. Todavía hoy sigue siendo versionada y reconocida como una de las canciones más representativas de The Police.
Copeland y Summers explican en estos dos vídeos las características de la canción, su estructura musical, su magnífica y emotiva letra, su característico riff y otras curiosidades, incluida su poco conocida armonía de guitarra.