Затем последовал коммерческий ролик для бюстгальтеров «Триумф» («Триумф Брас»), в котором он прыгал почти голый вместе с «Совершенно Легендарной Звездой» Джоанной Ламли. Как позже Стинг признался: «Я, бывало, дотрагивался до груди Джоанны Ламли».
Ламли, тогда знаменитая как «звезда» телевизионного шоу «Новые мстители», затеяла ссору со Стингом и пожаловалась директору этой рекламной компании, что Стинг воспринимает свою роль «слишком серьезно». В действительности, Стинг находился под гипнозом Ламли, которую считал «классной актрисой». Он также продолжал думать о плотно облегающих черных кожаных костюмах Ламли, которые она носила, играя роль в «Новых мстителях».
Вскоре после этого Стинг проходил пробу для коммерческого ролика, посвящённого жевательной резинке «Wrigley's». Директор дал ясно понять, что Стинг недостаточно «тянет на панка». Тогда Стинг запрыгнул на стол и начал плевать во всех направлениях. Через минуту ему сказали, что он получил эту работу. Затем рекламное агентство, которое стояло за всеми этими роликами, сказало, что они ищут группу, которая тоже должна появиться в этой рекламе. Естественно, Стинг предложил «Полицию».
Однако там было одно условие — все в этой группе должны быть блондинами. Стинг уже высветлил себе волосы к этой сцене; Стюарт был по природе рыжеволосым, но был готов продолжить этот процесс; Энди не особенно хотел этого, но он был в меньшинстве.
Давно было признано, что этот внешний вид невероятно помог сделать имидж группы более интересным, необычным. Но этот новый блондинистый вид не принес «Полиции» глубокого уважения со стороны их собратьев-музыкантов. Многие хихикали за их спинами, потому что считали, что это еще одна причина, по которой эта группа не могла бы всерьёз считаться рок-н-ролльной.
Трио все еще продолжало борьбу на финансовом фронте, и они были удовлетворены, когда положили в карманы свои первые разумно оплаченные чеки после того, как согласились сыграть альбом, составленный королем немецкого электронного фанк-джаза Эберхардом Шунером в Мюнхене.
10 ноября 1977 года группа вернулась в Лондон после трех недель, проведенных в Германии. Они ожидали, что обнаружат массу новых предложений, но спустя месяц все также не было ни одного выступления, ни одного контракта или записи. Все, чего достигла «Полиция», — это четыре недели неспешных репетиций, во время которых они умудрились значительно улучшить свое исполнение.
Затем последовали еще два месяца репетиций, но абсолютно никаких выступлений. Люди из музыкальной сферы начали спрашивать, что же случилось с «Полицией». «Однажды мы решили надурить всех этих ребят и загрузили наше оборудование в машины и просто убрались», — вспоминает сегодня Стюарт.
Все это время Стинг, подстегнутый появлением в группе Энди, неистово писал музыку: «Я чувствовал постоянное давление. Я все время выходил с новыми песнями».
После того как группа избавилась от своего руководства, она решила записать альбом и выпустить его самостоятельно. Они полагали, что альбом произведет гораздо большее впечатление в коммерческом мире, чем отдельный сингл, и даже рассчитали, что им надо продать пять тысяч экземпляров, чтобы покрыть все издержки. Это казалось реальной целью. Но даже на это у них не нашлось приблизительной суммы (нужно хотя бы покрыть все затраты), и Стюарт пошел к своему брату Майлзу за помощью. Майлз неохотно согласился занять ему достаточно денег, чтобы заплатить студии по счетам. Он колебался не только потому, что не любил выказывать благосклонность своему брату, но еще потому, что он в глубине души «приберегал» эту группу для себя.
Прежде чем они смогли запустить проект, все было приостановлено Рождеством. Стинг, к этому времени проживающий в маленькой подвальной квартирке на Лейнстер-сквер, Бэйсуотер, устраивал новогодний вечер с представлением хай-фай регги из коллекции Стюарта.
В первую неделю января 1978 года Стинг вернулся в Ньюкасл для последнего выступления с «Last Exit», которое происходило в переполненном университетском театре. Это было его первое выступление за два месяца, и он начал размышлять, а не был ли его переезд на юг большой и грубой ошибкой. Затем он посмотрел в лица других членов группы и понял, что ему нужно нечто большее, чем просто находиться среди друзей в группе, катающейся по северо-востоку от выступления к выступлению. Он жаждал звездного небосклона, богатства и чувствовал, что «Полиция» стоит на грани получения всего этого.
В течение недели после возвращения из Ньюкасла Стинг снова вместе с «Полицией» записывал песни для недорогого альбома в студии «Сурри Саунд» в Лезерхеде. Эта студия была оригинальным замыслом Найджела Грея, врача, который оставил свою медицинскую карьеру ради рок-н-ролла. Это было единственное место, которое могла себе позволить снять «Полиция».