Най-голямата си трансформация Депеш Мод претърпяват през [[1986]] годинаг. с издаването на петнайстия им сингъл "Stripped" и последвалият го албум Black Celebration. За него Мартин Гор написва едни от мрачните си текстове. В Black Celebration е включена и нова версия на "Fly on the Windscreen",първоначално b-side на "It's Called a Heart". "A Question of Time" е първият клип на групата, режисиран от холандския фотограф Антон Корбин. До този момент Корбин е режисирал 19 клипа на Депеш. Съвместната им работа продължава и до ден днешен, като последният заснет от него клип на Депеш Мод е "Suffer Well".