Иногда такой контраст с прошлыми турами был очень заметен. Особенно в тех странах, где Depeche Mode играли впервые и фанаты возлагали наибольшие надежды на грядущие выступления. Они сыграли в Эстонии, Латвии, а затем — впервые в своей истории в России. В этой стране за последние 15 лет количество поклонников увеличивалось в геометрической прогрессии. Как и раньше в Венгрии, в России многие поклонники бросали все свои силы на то, чтобы хоть немного походить на своих идолов. Как ни забавно, в таком случае они старались походить не на нынешних Depeche, а на таких, какими они были несколько лет назад.
«Мы приехали в Россию и там была фанатка, которая торчала у гостиницы в течение всего времени, что мы были там,» - вспоминает Мартин. «Она выглядела точно как я в 80е — такая же прическа, та же одежда... Девушка, представляете? Мы вскоре начали называть ее Мартина»
Но такая форма подхалимажа не была необходима Дэйву. Все, о чем он сейчас думал — это слова доктора, который попросил его избавиться от любых признаков прежней жизни и прекратить отношения с друзьями-наркоманами. Они и сами потеряли в Дэйве интерес после его переезда и отказа от субстанций, но сам факт, что Дэйв снова был в туре, возрождал воспоминания о Devotional. Несмотря на то, что вне сцены за его окружением пристально наблюдали, домашнего комфорта было не добиться, как ни старайся.
Турне в очередной раз напомнило музыкантам о том, что они обожают выступать живьем, ведь с прошлого раза прошло уже несколько лет: помимо пары концертов в поддержку Ultra, последний раз они выступали аж четыре года назад, когда Дэйв рухнул со сцены в Индианаполисе. «Было круто», - вспоминает Флетч. «Мы аж тряслись от возбуждения. Мы снова почувствовали себя группой, никаких тупых ссор и споров, никакой самовлюбленности. Мы не могли дождаться — так хотелось снова засесть в студии!»
Еще один стимул к творчеству последовал незамедлительно — выход кавер-альбома For The Masses. Когда в свое время Depeche были изумлены тем, что их музыка послужила вдохновением на создание стиля техно, они и не подозревали, что их влияние будет столь масштабным. Огромное количество рок групп, таких как Rammstein, Deftones и Monster Magnet записали свои версии песен группы. На этом альбоме музыканты сконцентрировались на другом аспекте музыки Depeche Mode – на тяжелой и мрачной стороне индастриала. Stripped в версии Rammstein стала особо популярной, а Мэрилин Мэнсон, которому не удалось поучаствовать в этом сборнике, позже записал кавер на Personal Jesus. Примечательно, что и The Cure, которые были основным вдохновением в начале карьеры Depeche Mode, теперь внесли свою лепту в альбом с песней World In My Eyes. У этих групп были схожие корни и, несмотря на все различия, у них были практически одинаковые художественные взгляды и, несомненно, огромное количество общих фанатов.
В 1999 году Дэйв женился на Дженнифер и усыновил ее сына Джимми. Он даже принял ее религию, чтобы пожениться в греческой ортодоксальной церкви. Это стало началом одного из самых счастливых периодов в его жизни. Он снова стал отцом — родилась дочь Стелла и получил возможность наслаждаться результатом работы Depeche Mode абсолютно трезвым. Его семья жила на 10 этаже в шикарных апартаментах неподалеку от реки Хадсон и он снова почувствовал себя спокойно.
«Я очень горжусь своим сыном, Джеком, а когда я прихожу домой и мой приемный сын обнимает меня, а дочь глазеет на нас, я понимаю, что счастлив.» - говорил он в интервью Time Out. «Это может прозвучать слащаво, но я чувствую, что любим. Я все еще работаю над собой, мне еще над многим предстоит трудиться, но такие моменты — это как божественное провидение.»
В Нью Йорке он завел множество новых друзей, которым пришлось пройти через то же, что и ему. Кроме того, в 2000 он впервые после расставания увиделся с Аланом Уайлдером. Этой встрече были очень рады оба музыканта. После того, как они перестали быть коллегами, во всех интервью Дэйв нахваливал сольный проект Уайлдера, Recoil, за что тот был крайне признателен. Во время промо работ по поводу выхода Liquid, Алан и Хепсиба заехали к Дэйву и Дженнифер, чтобы взглянуть на их дочь.
С 1999 года Мартин прилагал все усилия, чтобы написать несколько песен к новому альбому. К тому моменту Depeche Mode продали около 50 миллионов пластинок и всем им было практически по 40 лет. Быть может, в спешке не было никакой необходимости, как Мартин признавался в интервью Billboard: «Я начал выдавливать из себя песни года полтора назад, но ничего не получалось. Первые полгода вообще ничего не делал, меня ничто не вдохновляло. Мне было не написать песню. На самом деле, было довольно страшно.» В результате Мартину даже пришлось обратиться за помощью.