Свои первые шаги без Винса «депеша» делали очень осторожно, но с потрясающей независимостью, которой умудрились обидеть сразу двух людей: Алана и Винса. Алана почти год не допускали к студийной работе, боясь, что люди подумают, будто они нашли замену Винсу, которая «спасет» их коллектив. А Винсу, который предложил им песню «Only you», они сказали, что песня хорошая, но им не подходит… Другие попытки Винса посотрудничать позже были тоже отклонены, что вконец расстроило их отношения. На фоне внезапного успеха, который свалился на Кларка, «депеша» переживали кризис: их альбом «A Broken Frame» был буквально «заплеван» критикой… Видео на синглы, туры и реакция фанатов, которые шли, чтобы увидеть «депешей», а не послушать их – все это было очень тяжело для музыкантов.

Следующий их шаг – альбом «Construction Time Again» был уже успехом. Правда, когда все было готово для начал записи альбома, выяснилось, что он чересчур сложен для 36-канальной ручной системы. Чтобы не пришлось жертвовать идеей и упрощать альбом, группа отправилась в Берлин, в студию, где они могли записать все так, как задумали. И они это сделали. После выхода этого творения «депешей» стали слушать в Европе.

Сэмплирование захватило группу не на шутку: музыканты бродили по городу и барабанили по всем предметам подряд, подолгу торчали на стройплощадках. Обычным явлением был один из музыкантов, врывающийся с каким-нибудь предметом и возгласом: «Ребята, послушайте, как это звучит!»