1982-й был для Стинга тяжёлым. Отношения с первой женой — актрисой Фрэнсис Томелти — зашли в тупик, а работать в группе The Police становилось всё тяжелее из-за постоянных размолвок с партнёрами. В конце года музыкант уехал отдыхать на Ямайку. Однажды ночью он проснулся, сел за рояль и начал играть с заевшей в голове строчкой — «Every Breath You Take». Так за 10-15 минут был придуман мотив одной из самых популярных песен 80-х.
Студийная работа над треком (и над всем альбомом «Synchronicity») началась в декабре и шла тяжело. Стинг постоянно ссорился барабанщиком Стюартом Коуплендом, а третий участник The Police — гитарист Энди Саммерс — только и делал, что пытался их помирить. Споры были жаркие: композиция могла вовсе не увидеть свет, но в итоге попала на пластинку.
Всё происходило на лондонской студии Utopia. По словам продюсера альбома Хью Пэдгема, музыканты записывали свои партии обособленно — в разных комнатах. Во время конфликтов Пэдгем почти всегда был на стороне Стинга, потому что чувствовал, «что это его песня, он её выстрадал». Хью был уверен: пишется большой хит.
«Every Breath You Take» вышла отдельным синглом в мае 1983-го и предваряла премьеру пятого и последнего альбома группы. Песня обрела невероятную популярность, выиграв две «Грэмми» и покорив главные мировые чарты. Со временем она превратилась в одну из главных баллад о любви, что Стинга очень забавляет:
«Мне кажется, это зловещая песенка, даже злая. Она о ревности, слежке и праве собственности… Думаю, двусмысленность играет важную роль в песне, как бы вы ни трактовали её, ведь слова такие садистские. На первый взгляд, это приятная длинная песня с классическими параллельными минорными аккордами, но за всем этим скрывается неприятный персонаж, рассказывающий о слежке за каждым шагом некой девушки. Мне нравится эта двусмысленность. Пару недель назад я смотрел по телевизору передачу, где Энди Гибб (участник группы Bee Gees) пел эту песню с какой-то девушкой. Они исполняли её с таким любовным подтекстом и неверно её интерпретировали. Я всё ещё слышу в голове эти слова, которые совсем не о любви. Я чуть не умер со смеху».
Через несколько лет Коуплэнд назвал Стинга «мастером приманки и подмены», потому что многие молодожёны в Великобритании долгое время выбирали для первого танца «Every Breath You Take»:
«Я провел с ним несколько недель во время съёмок документального фильма и спросил: “Почему ты не сделал «Every Breath You Take» милой песней, под которую люди могут жениться? Что с тобой не так?” И мы посмеялись».