В 1979 году Гаан познакомился с Джоанной. Это случилось на концерте The Damned. «Она была панкершей из Биллерикея», вспоминает он. По странному стечению обстоятельств ее любимая группа была исходной панковской ипостасью Tubeway Army, поэтому она ходила на разные концерты Гэри Ньюмана в Лондоне. К тому моменту, как Ньюман перешел на электронное звучание, Гаан тоже был его фанатом, и в конце того же года парочка поехала за группой в их главный тур по стране.
Через короткое время Гаан стал участником Composition of Sound и, будучи продвинутым в модной культуре, предложил им фразу, которую он увидел на обложке французского журнала – Depeche Mode, что переводится как «быстрая мода» – в качестве названия группы. Кларк признается: «Нам просто понравилось звучание фразы». Чтобы звучать еще более экзотично, музыканты сначала условились произносить Depeche на французский манер, с [– shay] в конце. По воспоминаниям друзей группы, название было утверждено после шести или семи концертов Composition of Sound с Гааном на вокале, но никто не может назвать точную дату. Называться Depeche Mode было очень неестественно для группы парней из Базилдона, представителей рабочего класса. Но Гаан уже развил в себе вкус к ярким и претенциозным жестам, когда ездил по лондонским клубам в 80-х.
«Depeche Mode были очень наивными, как и все восемнадцатилетние ребята, – усмехается Дэрил Бамонт. – Они были действительно странной смесью. Дэйв увлекался панк-роком, Флетч любил поразглагольствовать о творчестве Грэма Паркера. Мартин торчал от Kraftwerk, Джонатана Ричмана и множества других вещей. Дэйв увидел выступление The Clash, когда ему было четырнадцать. Он уже тогда ходил в Billy’s, Studio 21 и прочие злачные места. Я думаю, Винс что-то заметил в Дэйве. Он сильно привлекал внимание».
Андеграундный клубный мир, которым наслаждался Гаан, дал ему преимущество перед большинством его базилдонских ровесников, хотя пригородная шпана в итоге запрыгнула на его уровень, когда Cult With No Name породил абсурдный повсеместно признанный культ «Новой Романтики». Это движение начало заражать клубы Лондона весной 1978 года. Эпицентром эпидемии стал клуб Billy’s, открывшийся по адресу Дин-стрит 69 в Вест-Энде. Сначала он работал только по пятницам, и в нем собирались вычурное гей-сообщество. Но потом два его постоянных посетителя, Расти Эган и Стив Стрейндж, стали устраивать там свои собственные вечеринки по вторникам. Для их продвижения они стали раздавать флаеры, где вторники были представлены как «Вечеринки в стиле Боуи» и там красовался слоган, являющийся строчкой из песни Дэвида: «Fame, Fame, Fame, What’s Your Name?» («Известность, известность, как там тебя зовут?»).
Хотя они играли треки Боуи, дело было вовсе не в музыке. Дело было в его подходе к имиджу, который был не менее важен. Самопровозглашенный модный гуру Питер Йорк, резюмируя эту историю в 80-х, писал: «Музыка Боуи шла вместе с образом. Озабоченные мальчики и девочки ждали каждой его инкарнации так же, как модный мир ждет новостей из Парижа. Внешний вид был образом жизни». Billy’s также учредил свой образ жизни, защищая его очень разборчивым фейс-контролем. Клуб эффективно преобразил модную этику 60-х, создав новую форму щегольской напыщенности, из которой безжалостно изгоняли неверных. Эту функцию выполнял Стив Стрейндж (настоящее имя – Стив Харрингтон, бывший фронтмен панк-группы Moors Murderers), назначивший сам себя модным полицейским, генетиком стиля и суровым привратником. Сам Боуи вернулся к макияжу и трансвестизму во время съемки промо видео для сингла «Boys Keep Swinging» 1979 года.
Год спустя, в своем видео «Ashes to ashes» он явно ссылался на «Новую Романтику» своим костюмом клоуна Пьеро, однако намекнул на свое превосходство, использовав Стива Стрейнджа в качестве массовки в видео. Тем временем, Стрейндж превратился в «лицо» Культа без Имени, вдохновив Молли Паркин написать в Sunday Times: «Секрет успеха Стрейнджа в его максималистском подходе к жизни. Пока британская экономика задыхается, Стив Стрейндж запускает все поршни своего креативного двигателя, демонстрируя пример превосходной саморекламы». А вот Джули Берчилл из панковского NME в своих рецензиях высказывала гораздо меньше энтузиазма: «Все это новое движение, Стив Стрэндж и так далее, – это ни что иное, как обычный глэм-рок, случайно открывший словарь на слове «романтичный», а не «бисексуальный»».