"Message in a Bottle" is also a personal favourite of the members of the band. In addition to saying it was his favourite song in an interview with Jools Holland of the BBC, Sting described it as a "good song", and also said that he was "very proud" of it. Copeland said it was "one of our Police's best moments in the studio and always great on stage." Summers described the track 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."