En 1993, le groupe refit surface avce l'album "Songs Of Faith And Devotion". Cette Album est très sombre et d'un style différent des autres albums (beaucoup plus rock). Il étonna par son style mais devint numéro un dès sa sortie en France. Mais suite à la tournée "Devotional Tour", le groupe du traversé une grave crise interne, marqué par une interminable tournée en 1994-1995 mais surtout par le départ de Alan Wilder (qui par ailleurs poursuivait une carrière solo : RECOIL) fin 1995. Durant cette même tournée et aussi durant l'année qui suivit, ils y eut les trop nmbreuses overdoses du chanteur charismatique Dave Gahan qui frola la mort par deux reprises par overdoses.