После Италии они переехали в Данию,чтобы работать в студии со звучным названием Пук. Здесь работать было значительно тяжелее, чем в Милане, хотя студия располагалась в деревне, от которой до ближайшего города необходимо было ехать минут 15, и в которой ничто не отвлекало от процесса. Делать было нечего. Оставалось лишь работать. Работать круглые сутки. Постепенно музыканты стали понимать, что творят лучшую пластинку из всех, что им когда-либо приходилось записывать. Голос Дэйва звучал ярко, четко и профессионально, тексты Мартина стали более зрелыми. Несмотря на то, что он писал все о том же: религии, сексе, виновности, - рифмы стали более изобретательными, а образы — насыщенными.
Именно сейчас Мартин начинает намекать на то, что последствия их вечеринок и мрачных празднований не проходят даром. В Sweetest Perfection прослеживаются образы, которые могли быть навеяны употреблением наркотиков. В песне Clean Дэйв с сарказмом поет, что меняет привычный ход вещей и очищается. На самом деле, рутина у него была совсем другой и в нее он только начал втягиваться.
В то же время у Флетча началось нервное расстройство и ему срочно пришлось вернуться в Лондон, чтобы обратиться в клинику, пока группа с Фладом и инженером Франсуа Кеворкяном заканчивали запись. Франсуа был известен своей работой с Kraftwerk и его корни кардинально отличались от Дэйва, Мартина и Алана. Он родился во Франции, но заработал репутацию танцевального диджея в США в конце 70х. Он был подвижным, громким и даже слегка буйным. Группа не представляла, чего от него можно ждать. Что сразу им понравилось, так это его трудолюбие. Он мог сидеть в студии ночь напролет, работая над одним единственным звуком. Пока не добивался того, на что рассчитывал.
С таким специалистом группа вполне могла подтвердить свой статус культового танцевального проекта, но этого не случилось. Новые песни Мартин были абсолютно не танцевальными. Первый трек, который предложили Франсуа для ремикширования, Personal Jesus, был электронной песней с обширным креном в сторону блюза. И в этой песне — о ужас! - была гитара! Они раньше использовали гитару в записи, но она никогда не играла главную роль. Мартин переживал, как к этому отнесутся их фанаты: «Мы думали, что в Америке она никогда не появится ни на единой радиостанции... О, как мы ошибались!»
На этой песне также был использован один из самых любопытных сэмплов за всю историю группы. Для создания ударных они записали трех человек, прыгающих одновременно, затем соединили сэмпл и пустили его по кругу. Так появился бит в Personal Jesus. В результате получилась песня, на 100% отличная от всего того, что они делали ранее, одновременно являясь продолжением привычных экспериментов. Песня была выпущена синглом в то время, как они все еще находились в студии. Моментально в чарты ей попасть не удалось, но она сразу стала одной из популярнейших композиций в клубах, через которые информация о группе распространялась со скоростью света. В топ 30 она попадет лишь через 6 месяцев. «Было продано полмиллиона пластинок с песней, пока она не попала в чарты,» - рассказывал Мартин в интервью Melody Maker. «Пять месяцев подряд ее играли самые известные диджеи, а радио ее попросту игнорировало! Слишком уж это все странно! Слишком, б*я, странно, чувак! Они ее попросту не понимают!»
Песня пробыла в радиоэфире так долго, что некоторые альтернативные станции начали играть бисайд от сингла — Dangerous — который также попал в чарты. Depeche Mode вновь начали переживать, что некоторые христианские организации будут обвинять их в богохульстве, однако те, напротив, умудрились увидеть в песне религиозный подтекст с положительной окраской и с радостью восприняли новый хит. Через несколько лет песню перепоет Джонни Кэш. Реклама для сингла была лаконична: телефонный номер и надпись «Твой Личный Иисус». И вот тогда религиозные организации пришли в ярость, а некоторые газеты отказались публиковать эту рекламу. Мартин вскоре признался, что они были правы, а сама песня, на самом деле, была написана под впечатлением от книги Присциллы Пресли об Элвисе.
В Америке сингл был поддержан новым клипом Антона Корбайна, в котором одетые в ковбойские наряды музыканты словно открещивались от своего европейского имиджа. Сам клип был снят в стиле вестерна. Группа находится в публичном доме на диком западе, что было небольшой наколкой над статусом Depeche в Америке. Во время съемок Дэйв пообещал Энди, что им придется кататься на лошадях. В результате же оказалось, что Флетч будет снят на маленькой качельке в виде лошади. «Мне это просто на весь день настроение испортило,» - расстраивался Энди.