Here is an excerpt from an interview with the former band members of The Police:

Title: "I think if we came back..."
Author: Vic Garbarini
From: Revolver
Date: Spring 2000

Revolver: "Message In A Bottle" is one of the band's most intense tracks. What made it work so well?
Andy Summers: I've always said it was Stewart's finest drum track, plus great guitar riffs, lyrics, the song - it was one track where everything came together. We had also just learned the trick of playing a song two or three times in a row to let the energy build, then we'd come straight in for another take with the tape still rolling.
Stewart Copeland: It was also a great way of getting the tempo up to where I like - which is really fast.
Sting: That's what he thought. We were actually trying to tire Stewart out so we could slow it down a bit.
Revolver: Lyrically, wasn't it a big step out of simple alienation when the narrator realises he's not 'alone in being alone' in the third verse?
Sting: I was always sort of proud of that, yeah. As a narrative, it had a beginning, middle and an end. The story actually developed. It wasn't just 'I'm lonely, isn't it terrible!' - which is what a lot of my other songs were about. If I'm lonely, but I realise everybody else is too. I feel better. I think the Germans call that Schadenfreude - enjoying the misery of others.
Stewart Copeland: My favourite thing about Message In A Bottle, apart from all the money we made off it, was hearing cover bands trying to play my drum parts. I'd overdubbed about six different parts, and to watch some band in a Holiday Inn struggling to play all those overdubs still gives me great joy. Now that is really Schadenfreude.