The Police vydali své druhé album „Regatta de Blanc“. Bylo ještě úspěšnější než jejich debut a v roce 1980 skupině přineslo první Grammy Award. Francouzský název lze volně přeložit jako „Bílý reggae“.
Vydali svůj třetí singl „Can’t Stand Losing You“, který následoval po jejich debutovém hitu „Roxanne“. Píseň napsal zpěvák a baskytarista Sting jako skladbu o sebevraždě a vyvolala kontroverzi obalem zobrazujícím Stewarta Copelanda, který vypadá, jako by se oběsil.
The Police poprvé živě vystoupili jako tříčlenná skupina v klubu Rebecca's v Birminghamu v Anglii poté, co skupinu opustil původní kytarista Henri Padovani.
The Police se s albem „Ghost in the Machine“ dostali na 1. místo britského albového žebříčku. Šlo o jejich třetí album na vrcholu britské hitparády. Album obsahovalo singly „Every Little Thing She Does Is Magic“, „Invisible Sun“ a „Spirits in the Material World“.
The Police vydali své čtvrté album „Ghost in the Machine“, poslední z jejich série čtyř po sobě jdoucích podzimních alb. Název pochází z psychologické knihy Arthura Koestlera a album dosáhlo 2. místa v USA. Obsahovalo hit „Every Little Thing She Does Is Magic“.
„Every Breath You Take“ byla šestý týden na 1. místě amerického singlového žebříčku. Na druhém místě zůstávali Eurythmics se skladbou „Sweet Dreams (Are Made of This)“.
The Police zakončili své reunionové turné koncertem v Madison Square Garden v New Yorku. Šlo o jejich první turné od roku 1986, mělo celkem 151 vystoupení a podle zdroje bylo třetím nejvýdělečnějším turné všech dob.