Однако денег у трио все еще было немного. Во время этой поездки они приняли предложение на 50 фунтов в вечер для всех троих, но из этой суммы они должны были отдать десять фунтов за использование усилителя «Alberto».
Транспортом был «Форд Транзит», и Ким Тюрнер выступил еще раз как одинокий перевозчик. Жилье и завтраки обходились в два фунта в день, но счет за бензин был огромен — 10 фунтов в день.
Сразу же после Рождества «Полиция» выступила без всякой подготовки в «Электрик Балл-рум» в Лондоне, а затем группа согласилась сыграть на концертах для Эберхарда Шунера в Мюнхене.
Через несколько недель после их возвращения из Германии они засели на «Сурри Саунд» и работали там над своим вторым альбомом «Regatta de Blanc». На этот раз расходы выросли приблизительно до восьми тысяч фунтов, но они легко покрывались прибылью от «Outlandos», так что группа и Майлз могли сохранять свою независимость от «А&М Records», которые предпочитали оплачивать счета и тем самым усиливать контроль над группой.
Быстрота — вот что было необходимо для «Полиции», и Майлз не ослаблял давления на трио, чтобы они не теряли драгоценное студийное время. Несмотря на все это, одной из первых песен, написанных Стингом для альбома, была «Записка в бутылке». У него уже некоторое время вертелся в голове припев, прежде чем он взял ручку и бумагу, и это вдохновило Стюарта Копленда создать свое лучшее исполнение на ударных.
Тем временем Стинг, Фрэнсис и Джозеф снова воссоединились как семья в своей подвальной квартирке на Лейнстер Сквер в Бейсуотере. Это было нелегко для всех, потому что Стинг приезжал домой измотанный после репетиций или гастролей и находил невероятно трудным соответствовать требованиям семейной жизни.
Однажды утром, когда он просто поднимался по ступенькам, ведущим от входной двери квартиры, его глаза остановились на привлекательной гибкой блондинке с самым сексуальным ртом, который он когда-либо видел. Они улыбнулись друг другу и продолжали это делать периодически при встречах последующие несколько месяцев. Девушку звали Труди Стайлер, и ей предстояло сыграть решающую роль в жизни Стинга, хотя никто из них в то время об этом не догадывался.
Тогда она была актрисой, зарабатывающей себе на жизнь работой в качестве «матушки-крольчихи», надзирающей за девушками-«кроликами» в лондонском ночном клубе, и все это, чтобы как-то свести концы с концами. В ее обязанности входило передавать записки девушкам с предложениями от состоятельных арабов. Она была конферансье в ряде довольно-таки пикантных шоу на арабском языке. «Я носила бант, прикрепленный на заднице, и это было унизительно, — объясняла Труди. — Но мне хотелось есть, и надо было платить по закладной».
Труди заинтересовалась молодым блондином, который жил по соседству в подвальной квартире. У него была злая улыбка, но девушка определенно находила его привлекательным. Он казался знакомым. «Может быть, он рок-звезда?»— думала она. Однако вряд ли Стинг в то время входил в список ее увлечений.
Даже тогда у Труди были довольно жесткие принципы. Она не была готова унижаться просто потому, что у неё не было настоящей актерской работы: она работала там, где платили деньги. Но даже за деньги она не давала собой помыкать. Однажды, когда она работала временным секретарем, она плюнула в чай своему боссу, потому что он оскорбил ее. Работа в клубе давала ей по крайней мере свободу.
На музыкальном фронте «Записка в бутылке», казалось, была специально скроена, чтобы стать синглом-хитом. Все оставшиеся дорожки «Regatta de Blanc» («Прогулка по луне») записались с легкостью, и весь альбом был завершен всего за месяц студийного времени.
К весне 1979 года «Полиция» наконец-то перестала брать музыкальную сцену штурмом, но тому предшествовала трудная работа. Как теперь объясняет Майлз Копленд: «Ядро создавалось с целью, чтобы, когда оно достигнет критической массы, оно взорвалось».
Группа быстро прошла необходимый отрезок пути и немного затормозилась в развитии на последующие шестнадцать месяцев. Для Стинга это было странное и прекрасное время. Во время своих редких визитов домой к Фрэнсис и Джозефу он был прекрасным родителем, но никак не мог расслабиться: его поглотил успех «Полиции».
Его долгие отлучки начали создавать барьер между его домашней и творческой жизнью. Для него было трудно соотносить себя с проблемами прорезывания первых зубов и первыми шагами ребенка, а через несколько часов обнаруживать в центре поклонения тысяч фэнов. Это была сумасшедшая, перепутанная жизнь, но это была дорога, которую он выбрал, и он не собирался отказаться от своей карьеры. Никто и ничто не станет преградой.