Перед тем, как играть в ЮАР, группа узнала о глобальных переменах в этой стране. Национальная Партия была готова взять контроль в свои руки, и вскоре президентом был избран Нельсон Мандела. «Там такая красота,» - говорил Дэйв. «Но напряжение было схоже с тем, что преследовало нас в Лос-Анджелесе. Мы приехали туда, дали концерт и уехали, А потом в стране произошла смена правительства. Вот так.» Во время пребывания в ЮАР сдало и здоровье Алана, который был срочно госпитализирован с камнями в почках, из-за чего шоу в Дурбане было отменено. Дэйв и Мартин были крайне обеспокоены его здоровьем, но и им перерыв пошел на пользу — наконец появился день, чтобы отправиться к морю и поплавать с дельфинами. В то время, пока никто не был в гостинице, в номер Алана ворвались грабители и стащили имущество на 10000 фунтов.
В довершении к ситуации, заболел Флетч: «Не стоит думать, что у одного из нас были все проблемы в мире. Наш корабль дал много течей одновременно,» - сказал он в интервью и отправился домой. В результате Алан потратил неделю на то, чтобы обучить всем партиям Флетча Дэрила Брамонте. «Он чувствует себя неважно,» - оправдывал коллегу в интервью Дэйв. «Да еще и жена его вот-вот родит второго ребенка. Пусть разбирается со своими делами, мы справимся. У него сейчас другие приоритеты.»
Миллер испытал крайнюю форму отвращения, когда вновь встретился с группой во время тура. Обычно они представляли собой воплощение его безобидных Silicon Teens, но успех, которым они наслаждались благодаря ему, разрушал их на глазах. «Я приехал к ним во время тура и был в шоке,» - рассказывал он. «Когда меня представили личному драг диллеру Дэйва, помню, подумал: е* твою мать, все, от меня больше ничего не зависит.»
В середине 90х философия саморазрушения была в моде. Однако, не всегда причиной этого был героин. Когда группа была в ЮАР, прошло сообщение о самоубийстве Курта Кобейна. У Дэйва к этому моменту уже был сдвиг на смерти и всем, что с ней связано. Дома вместо кровати он установил гроб, а во время одного интервью он укусил журналиста Эндрю Перри в шею и воскликнул: «Проклинаю тебя!» «Помню я читал об этом в газетах, но я в упор не помню, чтобы я так делал,» - говорит Дэйв. «Наверное, я очень увлекся вампирами. Серьезно, я настолько погрузился в свои мечты, что мог думать, что являюсь вампиром!» После того интервью Дэйв все равно вышел на сцену и, к невероятному удивлению Перри, выступал как обычно. И это было главной проблемой. Как бы далеко Дэйв ни заходил, концерты оставались на прежнем уровне. Но это лишь скрывало истинную глубину его проблем.
Когда группе предложили продлить тур по Америке, Флетч был в ужасе. Он спокойно сидел дома в Англии, и представить себе не мог, что группа способна на продолжение турне. Несмотря на плачевное состояние, Depeche Mode продолжили выступать. Они не понимали, чем им заниматься дома, вдали от концертных площадок. Дэйв осознавал, что пропасть между ним, Аланом и Мартином растет и ему не с кем поговорить и пойти вечером в клуб, так что ему в голову пришла идея пригласить в тур группу, которая была уже несказанно популярна на родине — Primal Scream. Бобби Гилеспи, вокалист группы, нашел это предложение не очень приятным, поскольку он представлял себе, что значит играть перед тысячами незаинтересованных фанатов. Но, несмотря на это, вскоре они согласились. На радостях Дэйв стал сближаться с новыми друзьями, понимая, что это отталкивает его от Мартина и Ала еще дальше... Каждый вечер он смотрел сеты Scream из-за кулис, а если было надо, то и поставлял им наркотики.
Он также заметил, что, хотя у Primal Scream была слава одной из самых разгульных групп современности, они всегда знали, когда остановиться. Они вовсе не жили в соответствии со слухами, которые о них ходили. Дэйв начал понимать, что никто так не жил, кроме него, но усвоить этот урок ему уже было не суждено. В отелях, где останавливались Depeche Mode, они не только жили на разных этажах, но их комнаты не находились одна под другой, чтобы не будить соседей во время спонтанного загула. После одной из таких тусовок в Берлине постояльцы вызвали полицию и группе было отказано в услугах одной из крупнейших гостиниц. 8 сентября, в Квебеке, Дэйв попал за решетку за нарушение общественного правопорядка, но наутро его уже выпустили, даже не оштрафовав.
Все началось с того, что им пришла заметка на французском языке с уведомлением, что в номерах будет прекращена подача электричества с полуночи до 5 утра в связи с проведением ремонта. Если учесть, сколько за эти номера было уплачено, можно понять негодование членов группы. Их раздражение лишь разрослось, когда в номера их заселяли в кромешной темноте. Depeche Mode восприняли это как грубость по отношению к гостям и разразился скандал. Когда Дэйв врезал одному из служителей гостиницы по лицу, моментально была вызвана полиция и ночь перед концертом он провел в тюрьме. На следующее утро Кесслеру пришлось прибыть в местный участок и заплатить выкуп за Дэйва и его охранника, который не отходил от Гэана ни на секунду.