Со всеми этими страхами в голове Стинг нанял огромного телохранителя по имени Лэрри Барнет из Нью-Йорка, ростом в шесть футов два дюйма, сложенного, как кирпичное здание. «Лэрри — как блокирующий предохранитель. Он — как акула — невероятно полезное создание. Его рефлексы практически электронные. Я имею в виду: ну кто мог бы затеять драку с Челюстями?»
…Стинг находил очень трудным соответствовать пришедшей славе и новому благосостоянию, в особенности из-за своего рабочего происхождения и марксистских склонностей. Были времена, когда ему просто хотелось, чтобы его оставили в покое наедине со своими мыслями. Случались приступы паранойи, а иногда мучило чувство вины, которое часто усиливалось употреблением наркотиков перед каждым выступлением.
Приблизительно в это время Стинг, вероятно, дошел до самой своей низкой точки. Он считал свое существование прижизненным адом и иногда размышлял, не было бы легче, если бы он прекратил его немедленно. Уйти из жизни казалось разумным решением. Это было решительной мерой, но он чувствовал, что ему надо прекратить эту пытку, которую он создал для себя и для тех, кто его окружал. Звездность оказалась далеко не столь восхитительной, как казалось раньше, а его интерес к наркотикам делал ее адской. Женщины просто усугубляли глубоко сидящее в нем католическое чувство вины. Каждый раз, когда очередная девушка бросалась на него, он чувствовал себя плохо, думая о Фрэнсис и Джо.
Он сказал одному другу, что он чувствует обескураженность от того образа жизни, который он ведет. Он пытался использовать свои песни как выход для отчаяния и вины, даже допуская: «Мои песни — это метафоры одиночества. Каждый чувствует себя одиноким. Кто, они думают, я есть? Может быть, их одурачило «спокойствие»? Я думаю, что это так. Я преуспел в одурачивании их. Боже мой! Я чувствую себя одиноким, даже занимаясь любовью со своей женой. Как будто мы все здесь, но мы абсолютно изолированы друг от друга».
Состояние было очень напряженным, но Стинг уже стал человеком в состоянии войны с самим собой и никакое количество встреч на одну ночь не могло помочь ему снять это напряжение и сгладить чувство вины, от которых он страдал. Казалось, что в эти первые несколько лет успеха «Полиции» было множество женщин. Отрезанный от семьи, Стинг создал себе другую жизнь, хотя и не был ею довольным.
Турне «Полиции» по свету оказало на Стинга серьезное влияние, особенно путешествие в Индию. Позже он объяснял: «Я видел много нищеты и того, что мы называем деградацией. Я видел отчаяние. Если вы пройдете в Манчестере по Мосс Сайд, вы увидите много настоящего отчаяния». Стинг считал выступление, проведенное группой в Бомбее, одним из самых прекрасных моментов в его жизни. «Они никогда не видели рок-концерта, так что не было ни ритуальных действий, ни предрассудков. Оно было организовано бомбейским клубом «Время и Таланты», который состоял из группы пожилых леди, которые устроили тут благотворительную распродажу». Группа выступала фактически бесплатно и помогла собрать пять тысяч фунтов в помощь больным детям.
Концерт разжег огромный интерес средств информации по всему миру. В Индии большинство людей никогда не слышали о «Полиции», но они вскоре начали узнавать её практически из каждой газеты и телевизионного канала по всей стране.
Когда группа начала проверку звука перед концертом, толпа за пределами зала подумала, что концерт уже начался и полиции с дубинками пришлось ее успокаивать к ужасу членов группы. В конце концов множество VIP (очень важных персон), включая шефа полиции, лорда-мэра и ряда высокопоставленных индусов, пришли посмотреть выступление группы. Чтобы предотвратить дальнейшие проблемы, индийская полиция решила открыть ворота, ведущие к сцене, и позволила всем зайти бесплатно.
Стинг не мог поверить своим глазам, когда он спокойно вышел на сцену. Все сидели, как будто они собирались послушать концерт Моцарта. «Послушайте, а это, собственно, танцевальная музыка, так что, пожалуйста, встаньте», — сказал Стинг в микрофон своей огромной аудитории. Все повиновались, и вскоре эта странная, но замечательная толпа танцевала. Пошли в ход дубинки полицейских, и Стинг начал величественно комментировать: «Если вы дадите человеку дубинку, то у него есть кого ударить».
На протяжении всего турне снимался документальный фильм ««Полиция» на Востоке» телевизионной группой, состоящей из мужа и жены — Дерека и Кейт Барбридж. Барбриджей в особенности интересовала реакция людей на Стинга, т. е. обожание и поклонение. Этот документальный фильм без сомнения подтвердил, что Стинг был эпицентром группы. Каждый мог увидеть его злословие и удрученность, и даже более непривлекательные поступки.
Стюарт Копленд также тайно снимал все на свою домашнюю кинокамеру. Он прекрасно осознавал напряженность, которая постепенно закрадывалась в отношения на протяжении этого года, но без колебаний ловил очень личные моменты на пленку, включая бесчисленные «взрывы», которые происходили между членами группы.
В Каире мировое турне чуть не прекратилось ужасным образом, когда Стинг едва не попал за решетку.
Стинг рассказывает эту историю: «Во время выступления в зале находился один парень в штатской одежде, который толкал людей обратно на их места. Я крикнул ему: «Отвали! Кто тебя приглашал?» Он все-таки не уходил, и начал мне угрожать, тогда я сказал: «Видите его? Дайте-ка ему!» Все навалились на него. Да, он был шефом полиции Каира. А я пребывал тогда в одном из своих настроений.
После концерта пришел Майлз с лицом пепельного цвета и сказал: «Гм, он требует извинений». Я сказал: «Отвяжись». А Майлз сказал: «Стинг, извинись, пожалуйста, пожалуйста!» Затем этот парень вошел в комнату и стоял там, ожидая, просто глядя на меня. Его честь была задета. Я не мог этого сделать, я просто взял свою сумку и вышел. Он следовал за мной всю дорогу до машины, дыша мне в затылок, так что я понял, что мне надо извиниться, иначе я окажусь в тюрьме. Я повернулся и буквально задыхался от своих слов. Я не мог! Тогда подпрыгнул Майлз и сказал: «Стинг имеет в виду, что он ужасно, ужасно сожалеет». Этот парень сказал: «Ты человек чести. Я принимаю твои извинения». И пошел прочь. Вот такой я человек. Я не могу терпеть чью-то власть над собой».
Потом были Греция, Италия и Испания, и они казались по сравнению с другими странами просто «ручными». Турне было завершено «домашним» выступлением Стинга — в Ньюкасле.
Это было прекрасной идеей — показать Стинга на его родине, но, к сожалению, группа была настолько вымотана изнурительными гастролями по всему свету, что тот концерт не соответствовал ожиданиям, что особенно разочаровало Стинга: «Мы вышли на сцену под вежливые аплодисменты, а я чуть ли не вылетел! Выступление могло быть хорошим! Оно должно было быть хорошим». Но оно не было таким. Менеджер «Last Exit» Энди Хадсон вспоминает о встрече со Стингом, Фрэнсис и Джо, когда певец прилетел в Лондон на некоторое время после индийской части мировых гастролей. «Я жил тогда в северной части Лондона в Максвелл Хилле, и однажды в субботу ко мне зашел Стинг. Казалось, он просто растаял от изнеможения», — говорит Хадсон.