Après l’immense succès de Violator, DM offre Songs of Faith and Devotion, son nouvel opus qui sort en 1993. "Higher Love", "Walking in my shoes" et "I feel You" sont des titres encore plus rock, plus bruts, le tout produit de nouveau par Flood et Wilder. Choristes de gospels et section de cordes interviennent sur un album que le groupe sait très attendu. Le succès de nouveau au rendez-vous, la tournée "Devotional" va s’avérer éprouvante (plus d’un an et demi) : premières tensions au sein du groupe, prises excessives de drogues et d'alcool, et pour couronner le tout, Fletcher, victime d’une dépression, est remplacé pour quelques dates. La tournée achevée, le groupe se croit alors arrivé au bout de l'aventure.

Le bilan au milieu des années 90 n'est guère réjouissant malgré leur énorme popularité : Gahan est devenu un véritable junkie vivant presque avec ses dealers, Gore s'isole, Fletcher essaie de maintenir la cohésion du groupe qui voit un de ses membres quitter l'aventure. Estimant que son travail n’est pas estimé à sa juste valeur et éprouvé par les tensions qu’il ressent au sein du groupe, Alan Wilder décide de le quitter en 1995. Il se consacre alors à son projet solo Recoil où il pourra davantage se livrer aux expérimentations qu’il affectionne. C’est peu dire que DM perd là un pilier créatif déterminant.