Моменты гордости, особенно во время разговора о Violator, несомненно, радовали его. Теперь он воспринимал тот альбом как лучшее, что они когда-либо записывали: «Я понимаю, почему мы так «выстрелили» с этой записью. Мы экспериментировали с госпелом, блюзом, компилировали их с электроникой и в результате получили очень оригинальную смесь.»
Вернув себе уверенность в своих силах, группа запланировала турне, которому было суждено стать одним из крупнейших в их истории. 78 концертов, конечно, не могло сравниться с тем же туром Music For The Masses, но все же Touring The Angel стал очень важным для каждого из музыкантов, особенно — для Дэйва: «Теперь я просыпаюсь на утро во время тура и помню все, что было накануне!» - рассказывал Дэйв Manchester Evening News. «Я помню лица людей в толпе, я помню, как чувствовал себя на сцене, и мне все мало, мало, мало. Я хочу еще! Теперь это - мой наркотик.» Несмотря на то, что члены группы чувствовали себя значительно лучше, чем во время предыдущих туров, неприятности подстерегали и теперь: на их пути встречались ураганы, заболевания, проблемы с промоутерами и даже концерт, отмененный из-за войны в Ливане. Первый концерт в Форт Лодердейл был отменен из-за урагана Уилма, стершего часть Флориды. Тур пришлось начать в Тампа, где зрители впервые увидели футуристические декорации, подготовленные Антоном. С одного края сцены свисал огромный шар, на котором одно за другим появлялись слова, символизирующие темы, характерные для песен группы: секс, боль и т.д.На заднике висело огромное изображение человечка с обложки альбома,а с другой стороны сцены стояли фантастические подиумы, на которых располагались музыканты.
Летняя часть концертов была названа «Open Air», поскольку большинство концертов проходило под открытым небом. На одном из концертов, ближе к середине сета, Дэйв внезапно перестал попадать в ноты и начал хрипнуть. Он изо всех сил постарался допеть концерт до конца, но у него этого не получилось. Мартин постарался закончить концерт акустическим сетом, что вызвало недоумение поклонников. Под улюлюканье группа ушла со сцены после того, как Флетч спокойно извинился перед толпой и поблагодарил всех за то, что пришли.
Ходили слухи, что Дэйв был просто недоволен работой звукоинженеров — и именно поэтому он и ушел со сцены. Конечно, вскоре это было опровергнуто. Вряд ли после двух десятков лет постоянной работы и при опыте выступлений перед сотнями тысяч фанатов, группа отказалось бы от концерта ввиду неполадок с аппаратурой. Только лишь после того, как был отменен следующий концерт, было сделано официальное заявление: у Дэйва ларингит и он физически не может петь. Во время невыносимо долгого тура для Songs Of Faith And Devotion группа отменила всего два концерта, и вот история повторялась: уже 1,5 выступления пришлось пропустить. После этого им пришлось отменить еще и концерт в Лиссабоне из-за проблем с промоутером и первое за историю группы шоу в Израиле тоже не состоялось из-за войны в Ливане.
После окончания тура новости не заставили себя долго ждать: у Мартина было 14 новых песен и группа была готова вновь засесть в студии после того, как Дэйв закончит работу над своим вторым сольным альбомом.
Последним же концертом Touring The Angel стало выступление в Афинах и Дэйв, помня о корнях своей жены, отдал всего себя этому выступлению. Вся семья присутствовала на этом шоу и с восхищением наблюдала за группой: «Моя мать и теща стояли за сценой,» - рассказывал Дэйв на греческом телевидении. «И я думал: так, Дэйв, будь осторожен, на тебя смотрит теща! Поменьше этих грязных движений, поменьше показухи... но уже через несколько песен все вернулось на круги своя и забыл о том, о чем только что думал.»
Несмотря на проблемы, Depeche Mode лишний раз подтвердили свою славу группы, которую необходимо лицезреть на стадионе. Большинство их творений звучало впечатляюще вне тесных залов музыкальных клубов. «В независимости от плоских синти-поп корней,» - писалось в The Times, «группа из Бэзилдона превратилась в один из самых мощных и впечатляющих коллективов, который, несомненно, лучше увидеть во время концерта на огромном стадионе.» К этому моменту у них было записано так много песен, что некоторые фанаты стали жаловаться, что на концертах слишком часто исполняются синглы, а не культовые произведения. Чаще всего группа игнорировала как Some Great Reward, так и A Broken Frame.
Когда в 2006 году появилась необходимость выпустить очередной Best Of, группа подошла к нему гораздо более серьезно, нежели к предыдущим компиляциям. На нем были треки со всех альбомов, кроме Black Celebration, на котором «не было» синглов. В сборник также вошла и отличная новая композиция, Martyr, которая была записана для Playing The Angel, но оказалась слишком попсовой для гнетущей атмосферы диска. Эта песня напомнила многим фанатам о ранних танцевальных композициях Depeche Mode, таких как Strangelove и Master And Servant.