С середины 1989 года Depeche Mode с продюсером Flood (Маркс Эллис) записываются в Милане. В результате этой сессии появился сингл Personal Jesus, где Depeche Mode осуществили ритмичное звучание, полярно отличавшееся от сделанного ими раньше. Непосредственно перед выходом сингла в газетных разделах частных объявлений появился пост «Ваш персональный Иисус», позже туда добавили телефонный номер, после звонка на который, можно было послушать эту песню. Естественно, из-за этого разгорелась полемика, благодаря которой сингл достиг в Великобритании 13 места, одновременно став одним из наиболее продаваемых синглов группы.

В Соединенных Штатах Personal Jesus стал первым золотым синглом и самым продаваемым двенадцати-дюймовым синглом в истории Warner Bros. Такие исполнители как Мэрилин Мэнсон, Джонни Кэш, Грэвити Киллз выпустили кавер-версии на Personal Jesus. В сентябре 2006 года журналом Q среди читателей был проведен опрос, по результатам которого Personal Jesus в сотню лучших песен всех времен. В это время в Штатах группа получила дополнительную известность, а их влияние на техно- и хаус-музыку становится признанным. Один из наиболее успешных синглов Depeche Mode - знаменитый Enjoy the Silence – в феврале 1990 года в британских чартах оказался на шестом месте. Еще после нескольких месяцев в Соединенных Штатах он стал первым и пока единственным синглом группы, вошедшим в первую десятку (занял 8 место), одновременно признан вторым золотым синглом у Depeche Mode. При раскрутке нового альбома Violator, музыканты организовали раздачу автографов в лос-анджелеском магазине музыки Wherehouse Records, чем привлекли примерно 17 тысяч фанатов, правда, при этом чуть не стали причиной беспорядков. Альбом Violator в Великобритании и Штатах вошел в лучшую десятку. Помимо этого в США он был трижды платиновым (продано больше 3,5 миллионов копий). В 1993 году вышел «Songs of Faith and Devotion» - восьмой альбом группы, ознаменовавшийся значительными переменами в стиле группы. Теперь акцент смещен на инструментальную аранжировку, представляющую собой сильно искаженное звучание живых барабанных и электрогитары. Также музыканты добавили живые струнные инструменты (ирландскую волынку) и женский вокал. После гранжевого I Feel You, в США и Британии альбом дебютировал на первом месте. В чарте Billboard 200, Depeche Mode стали первой альтернативной группой, занявшей первое место. Уже к 1994 году музыканты Depeche Mode собирали стадионы на своих гастролях и вошли в музыкальную элиту мировых групп, наряду с U2 и The Rolling Stones.