1978年秋,专辑《outlandos’amout》出版,并慢慢地爬上了英国排行榜的前10名,美国排行榜的前30名。 1979年,regatta de blanc出版,单曲《message in a bottle》成为英国榜的冠军,这首歌确立了乐队在英国、欧洲的明星地位。其销量在世界范围内令人吃惊,并且获得各个不同层次的听众——sting英俊的容貌和乐队精湛的技艺不但吸引了青少年听众,而且还获得了严肃摇滚唱片的购买者的首肯。之后他们到泰国、印度、墨西哥、希腊和埃及等国家巡回演出,非常受欢迎。在两个专辑发行之间的空隙里,他们还致力于个人发展,尤以sting在电影quadrophenia和《打开收音机》中扮演的角色最为成功。1980年秋,zenyatta mondatta出版,这张专辑给他们在北美地区带来了突破,在美国、加拿大都进入了排行榜的前10名。在英国,专辑在排行榜冠军的位置停留了4个星期。《don’t stand so close to me》成为英国排行榜第2首冠军歌曲,在美国也是第2首进入排行榜前10名的单曲。随后另一首单曲“de do do do de da da da“同样进入前10名。在美国麦迪逊广场花园举行了一场成功的音乐会之后,他们回到录音棚录制了一张电影音乐专辑《ghost in the machine》,出版后立即成为热门唱片,获英国榜冠军,美国榜亚军。单曲《every little thing she does is magic》在美国成为热门歌曲。
在他们1980-1981年旋风般地获得成功之后,他们获得不列颠音乐大奖中的“最佳英国组合”和3项格莱美奖。之后乐队的成员都开始了各自的计划,1982年,andy summers与fripp robert录制了一张实验专辑《i advance masked》;同年,sting在别处大出风头,参加了“大赦国际”音乐会,并在电影《硫磺和糖浆》中饰一角色,sting也为电影录制一首单曲《spread a little happiness》;stewart copeland也与francis ford coppola、gabriel peter等人合作。这导致了“警察”乐队的下一个专辑《synchronicity》直到1983年中期才出版,该专辑受到音乐出版界及舆论的藐视,但却获得英美两国排行榜的冠军,而且它在世界范围内的销量都异常可观,均获得多白金的销量。其中还包括两首是好的国际热门单曲《every breath you take》和《wrapped around your finger》。
此后,乐队处于解体边缘,从他们第5张专辑后,这个3人乐队没有录制过任何作品,每个人都进行了个人探险,stewart copeland拍了一部电影,录了一个专辑,都命名为《rhythmist》,sting则在更多的电影中出现,录制了深受爵士乐影响的国际热门专辑《dream of the blue turtles》。1986年,sting的现场演出双唱片《bring on the night》发行。1987年,sting的新唱片《nothing like the sun》出版。在这张专辑中,sting特邀两位非常著名的吉他手clapton eric和“dire straits”乐队mark knopfler担任伴奏。sting在这张专辑翻唱了hendrix jimi的名曲制《little wing》。另外.“警察”乐队原来的作品被收集成一张选集《every breath you take:the singles》出版,并成为英国排行榜的冠军。
除了低音贝斯演奏家出版的个人专辑,很少有歌曲是以贝斯做为主奏乐器。但警察合唱团的 Every breath you take 这首歌就是以贝斯支撑起整首歌曲,而且大受欢迎,在一九八三年的告示牌排行榜上,它曾经蝉连八周冠军,并成为年终排行的总冠军。
这首歌的作者,是警察合唱团的灵魂人物 Sting史汀,也是该团的贝斯手。他表示,这首歌的写作灵感源自于当时美国雷根**为了对抗苏联共产政权所提出的星战计划,这个扩充军备的计划一旦通过实施,大气层将充斥着各式间谍卫星与杀手卫星,以监控世界各国地表上的军事活动,即使是一般老百姓的活动亦将是无所遁形。在那个时候,他个人的婚姻生活也出了一点问题,因而写下了这首歌。