В жизни группы наступил период, во время которого они были наиболее далеки от фанатов. Они были рядом с ними, когда Дэйв страдал от наркотиков, когда у него была передозировка и когда он лечился. Ссоры в прессе были еще одним источником негодования и разочарования поклонников. Выпуск ремикса Шиноды был воспринят многими как знак того, что с преданной толпой в черных кожаных куртках группа больше не хочет иметь ничего общего.
Как ни удивительно, именно в этот момент отношения между музыкантами стали улучшаться. Между Exciter и грядущим альбомом был перерыв в четыре года. Мартин, Дэйв и Флетч успели соскучиться не только друг по другу, но и по совместной работе над альбомом Depeche Mode. Разногласия, однако, все еще возникали…
«Дэйв зашел слишком далеко во время раскрутки своего сольника. Он говорил, что чувствовал себя марионеткой в руках диктатора Мартина, а ему хотелось писать свои песни,» - говорил Мартин в интервью Mojo. «Я уже давно понял, что если мы захотим существовать долго, мне придется пойти ему навстречу в этом вопросе, который бы все равно возник рано или поздно. Но я сомневаюсь, что после 25 лет работы он возьмет да и напишет половину альбома Depeche Mode.» Наверное, это все-таки зависело от качества самих песен. Если им будут удаваться прекрасные композиции, то и фанатам будет непринципиально, кто их написал.
Дэйв же продолжал утверждать , что может писать такие же хорошие песни, как и тот человек, который в течение 25 лет записывал альбомы, продавшиеся тиражом более 50 миллионов экземпляров. «Видимо, Мартин воспринял это, будто у него что-то отбирают, а не предлагают помочь,» - говорил Дэйв.
Несомненно, Дэйв давил на Мартина, но у него было преимущество: его песни звучали свежо исовременно. Мартину же всегда было трудно писать песни. К моменту встречи по поводу нового альбома у Дэйва было готово 17 песен, а у Мартина – всего 4, как говорил Флетч. Естественно, как подчеркивал Мартин, песни Гэана были написаны им в соавторстве, а не лично и исключительно им самим. Он сочинял треки совместно с Кристианом Айнером и Эндрю Филлпоттом. Кристиан был тур-ударником Depeche Mode с 1997 года, а Эндрю программировал во время туров и помогал Мартину с его вторым сольником. У обоих было отличное понимание того, по каким законам существует Depeche Mode и они были готовы помочь в доработке демо версий песен Дэйва. Они также давали себе отчет, что в их функции входила и обязанность заставить эти песни звучать настолько хорошо, насколько это было возможно. Они были счастливы оставаться в тени великих, о чем свидетельствовал их общий псевдоним Das Shadow.
Когда же Дэйв и Мартин встретились в Санта-Барбаре, в первую очередь они поняли, что оба нуждаются в поддержке. У Мартина в жизни был очень нелегкий период: он уже давно находился в процессе развода с Сюзанной Буавер, что доставляло ему дикую боль, особенно, когда он думал о том, как это скажется на детях. Дэйв знал об этом не понаслышке и вместе с Флетчем они проводили долгие дни, поддерживая друга. За последние годы с каждым из них произошло столько всего, что обычные разногласия в группе казались простыми и нестоящими внимания. Спорить они не перестали, но достичь взаимопонимания стало гораздо легче.
То, что песни Дэйва понравились Флетчу и Мартину, также облегчило творческий процесс. Работа над ними была чем-то новым и интересным в процессе записи альбома Depeche Mode. Они оценили его искренность, когда прослушивали 9 новых треков, которые он выставил на их суд. «Это выглядело как Евровидение какое-то,» - рассказывал Энди в интервью Q.
Продюсер Бен Хиллиер описывал процесс работы с Depeche Mode как нечто причудливое. Дэйв цитировал его позже: «Вы – самая странная группа из всех, с кем я работал». Сотрудничество с Беном было чем-то новым и необычным и для группы. Он не был так заинтересован в Depeche Mode, как предыдущие продюсеры, Тим Сименон и Марк Белл, до того, как стал с ними работать. В прошлом он не увлекался электронной музыкой и слышал всего пару записей Depeche. «Ну, он слышал пару наших песен,» - рассказывал Дэйв. «Нам даже пришлось дать ему все наши диски, чтобы он понимал, с кем работает.»
Такое сотрудничество, несомненно, по началу могло пугать. У музыкантов было четкое представление о том, как должен звучать альбом Depeche Mode и они привыкли работать с теми, кто понимал это. Но теперь они были готовы к переменам. Они записали столько альбомов, что от самоповторов было решено отказаться. Когда музыканты познакомились с Беном, они с удивлением обнаружили, что он почти никогда не работал с электронными группами, хотя сам был большим поклонником этого стиля. В студию он прибыл с большим количеством старинных аналоговых синтезаторов. Для Depeche было странно, что то, с чего они начинали, теперь превратилось в музейные экспонаты, но запись на такой аппаратуре могла изменить текстуру звучания альбома, а именно этого им и хотелось. Использование старой и современной аппаратуры вместе придало новым песням звучание, которое потом описывали как Новую Версию Берлинского Depeche Mode.