Значительные изменения стиля группы произошли в 1993 году с выходом восьмого альбома «Songs of Faith and Devotion». В это время Depeche Mode находились под влиянием таких групп, как Nirvana и Jane's Addiction. В альбоме главный акцент сделан на инструментальные аранжировки, которые основаны, в основном, на сильно искажённом звучании электрогитары и живых барабанах (на которых играет Алан Уайлдер, чей дебют в качестве студийного барабанщика состоялся при записи песни Clean из альбома Violator), нежели на синтезаторах. К звучанию группы добавились живые струнные инструменты, ирландская волынка (англ. Uilleann pipes), а также женский вокал в стиле госпел.
Вслед за гранжевым синглом I Feel You альбом дебютировал на 1 месте и в США, и в Великобритании. Depeche Mode стали первой британской альтернативной группой, которая заняла первое место в чарте музыкальных альбомов Billboard 200.