Le trio n’a pourtant rien d’un inconnu : “Roxanne” et “Can’t Stand Losing You” l’ont déjà installé dans les charts. Mais cette fois, Sting, Andy Summers et Stewart Copeland passent devant tout le monde. Parti de la 8e place, le single atteint le sommet et y restera trois semaines.
Le contraste avec les États-Unis est saisissant. Là-bas, “Message in a Bottle” ne dépassera pas la 74e place du Billboard Hot 100, alors qu’il devient également numéro 1 en Irlande et rencontre un large succès en Australie.
Quelques semaines plus tard, The Police remet ça au Royaume-Uni avec “Walking on the Moon”.
En 1979, le groupe vient donc de trouver bien plus qu’un message dans une bouteille : la formule qui va l’installer au sommet.
