Zenyatta Mondatta

Под давлением их звукозаписывающей компании, требующей нового материала и скорейшего возвращения в тур, «The Police» выпустили свой третий альбом Zenyatta Mondatta в октябре 1980 года. Альбом содержал их третий британский хит #1 «Don’t Stand So Close to Me» и хит-сингл «De Do Do Do, De Da Da Da», который попал в хит-парады Соединённых Штатов. В последующих интервью Стинг выразил сожаление о том, что альбом был записан в спешке. Однако многие критики позже расценивали его как одну из самых сильных работ группы. Инструментальная «Behind My Camel», написанная Энди Саммерсом, принесла группе очередную Грэмми в номинации «Лучшее инструментальное рок-исполнение». Песня «Don’t Stand So Close to Me» выиграла Грэмми , в номинации « Лучшее вокальное рок-исполнение дуэтом или группой » .