1979年，专辑《Regatta de Blanc》出版，单曲Message in a Bottle(瓶中信)成为英国排行榜冠军，这首歌确立了乐队在英国及欧洲的明星地位。“警察”乐队 - The Police 从70年代到80年代，在日益喧嚣的欧美流行乐坛上，“警察”乐队以其讲究旋律的慢摇滚风格，异军突起， 受到全球乐迷们的拥戴。而作为这支著名摇滚乐队的首脑人物，斯汀则被誉为“警察的灵魂”。