Выпущенный сингл «Dreaming of Me» стал популярным очень и очень быстро. Группа была в шоке, так как предположить такое они не могли, да и не пытались. По-прежнему Марти и Энди работали, бегая на студию и на концерты, Дэйв учился, а Винс работал в студии сутками. Теперь все студии вспомнили о том, что у них есть демо-записи «депешей» и начали их осаждать. А «DM» отбивались от новых предложений… К тому моменту они твердо решили остаться с Миллером, который их и вдохновлял, и устраивал.
Второй сингл «New Life» стал популярнее первого… Оставалось выпустить первый альбом, что ребята и сделали в 1981 году. Он назывался «Speak & Spell». В поддержку дебютного альбома был сделан тур по всей стране, группа дала четырнадцать концертов.
А потом из группы ушел Винс Кларк. За какое-то время до своего ухода он перестал давать интервью, с членами группы почти не общался, даже на фотографиях стоял особняком… Для Винса это все: слава, гастроли, записи – стало невыносимым. Он признавал, что в некоторой степени ему хотелось больше внимания, с другой стороны музыка начала сдавать позиции, оказавшись дублершей коммерческой славы. Оставшиеся участники комментировали уход Винса, как нечто закономерное, поскольку он всегда был «на отшибе».
Винс создал «Depeche Mode», но верен группе не остался. По его словам, он не пожалел о том решении. А группе оставалось двигаться вперед…