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