7 lipca zespół, naciskany przez wytwórnię, wszedł do studia Wisseloord w Hilversum w Holandii aby nagrać swój trzeci album. Podczas sesji grupa wystąpiła na koncercie charytatywnym Reggatta de Bowl zorganizowanym 26 lipca w Milton Keynes. Następnie w sierpniu zespół wystąpił na serii koncertów w Europie. Album Zenyatta Mondatta wydany został 3 października i podobnie jak album Reggatta de Blanc uplasował się na szczycie brytyjskiej listy. Singlami promującymi album zostały utwory „Don't Stand So Close to Me”, oraz „De Do Do Do, De Da Da Da”, oba wydane w październiku 1980 roku.
W grudniu zespół odbył tournée po Ameryce Północnej odwiedzając USA, Kanadę i Meksyk. Ze względu na problemy Stinga z gardłem zespół odwołał koncerty w Ameryce Południowej dając jedynie trzy koncerty w Argentynie. W tym czasie album Zenyatta Mondatta osiągnął status złotej płyty, a następnie, w lutym 1981 roku, platynowej.
1981–1982: Ghost in the Machine thumb|left|200px|Sting Na początku 1981 zespół koncertował w Japonii, Australii i Nowej Zelandii. Następnie członkowie grupy udali się na odpoczynek by 15 czerwca rozpocząć nagrywanie czwartej płyty. Prace nad albumem trwały do września w studiu AIR na Karaibach.