Энди Флетчер вспоминает, что в юном возрасте они с Винсом Кларком были ярыми христианами. «Нам нравилось проповедовать везде, где для этого предоставлялась хоть какая-то возможность. Каждую субботу мы раздавали на улицах Базилдона кофе и булочки попутно пытаясь обратить в веру бродяг и гопников». По воспоминаниям одного из одноклассников Винса тот ходил по Базилдонскому колледжу в длинном пальто с надписью на спине: « Иисус твой Спаситель».
Раз в год с товарищами по молодежному христианскому объединению состоявшему при церкви Святого Апостола Павла, Винс и Энди посещали музыкальный фестиваль христианского рока в городе Гринбелт. Музыка была неотъемлемой частью молодежного христианского движения и именно тогда Винс Кларк начал сочинять свои первые песни. Сам он, когда вспоминает о первых опытах в сочинительстве, признается, что это были простые, незатейливые песенки, но как говорится «опыт мастера ставит»!
Вскоре, вслед за другом, Энди Флетчер начал проявлять интерес к музыке и всему, что с ней связано. Когда парням исполнилось по шестнадцать лет, они создали группу «No Romance in China» Группа просуществовала совсем недолго и дала всего один концерт в одном из пабов Базилдона. Как рассказывал об этом событии из их жизни Энди Флетчер: «Наше выступление было не слишком удачным и прошло практически незамеченным, но после этого я начал усиленно заниматься музыкой!»
Из воспоминаний Винса: «Энди буквально помешался на музыке после этого выступления и жадно впитывал все, чему я мог научить его в то время! Вот так появились "Depeche Mode". Это были я и Флетч!»
Конечно, это преувеличение! Даже самого названия группы не было еще в помине. Но солнце уже показалось из-за горизонта, и первые робкие лучи скользили по улицам Базилдона где вскоре они высветят еще двоих молодых ребят, которым будет суждено стать легендами современной музыки!