Era el segundo álbum de la formación después de Outlandos d’amour (1978). Éste fue el disco con el que The Police se abrió paso de forma definitiva en el panorama musical de aquellos años.
En el disco se incluían temas como la popular Message in a bottle, Bring on the night o Walking on the moon. En el Reino Unido el disco permaneció en lo más alto de las listas durante cuatro semanas. Con el siguiente trabajo Zenyatta Mondatta (1980), la formación que dio a conocer a Sting se abrió camino en el mercado americano.