Với bài hát Message in a Bottle, thu âm năm 1979 với ban nhạc Police kể về cuộc sống cô đơn của một người sống sót sau vụ đắm tàu và kêu cứu trong tuyệt vọng, anh đã làm tan chảy mọi trái tim.