1991 dejó un sentimiento de shock luego de los eventos de los años previos, una experiencia exhaustiva y estimulante para cuatro personas que literalmente lo hicieron a su manera. Tres integrantes de la banda tenían ahora hijos, y era tiempo de reflexión. Martin ahora tenía que componer la continuación a un álbum que vendió seis millones de copias, y una vez más rompió las preconcepciones de las personas. Nuevas influencias como el gospel fueron trepando, y de la nada vino el “rock” frontal de I Feel You.
Flood estuvo a bordo nuevamente como productor, y trajo consigo una idea diferente para grabar – se alquiló una gran villa en un suburbio de Madrid, y Depeche Mode construyó su propio (y temporal) estudio de grabación. Febrero de 1992 vio a todos desarraigados y viviendo en España. El proceso de grabación fue a veces dificultoso – la banda estaba viviendo en la villa, y también trabajando – pero los numerosos cuartos de la villa fueron puestos a buen uso, y la batería de Alan fue sumada al “nuevo sonido”. En agosto la banda volvió al estudio convencional, y a la grabación en Alemania. La mayoría de la grabación de Songs Of Faith And Devotion fue lograda en los estudios Chateau Du Pape en Hamburgo, pero Flood y la banda estuvieron trabajando largas horas para tener listo el álbum para mezclar en Septiembre. Dos estudios fueron reservados en Olympic de Londres – Mark “Spike” Stent mezcló en el cuarto de arriba, mientras la banda continuó grabando abajo. Éste fue el período donde la grabación se dividió en dos tangentes. Una orquesta de 28 piezas fue arreglada para One Caress y Martin cantó en vivo con ellos, logrando una de sus mejores interpretaciones vocal en una toma. Hildia Campbell y Samantha Smith fueron sumadas para el acompañamiento vocal en el híbrido gospel/hip-hop Get Right With Me. Sin poder evitar retarse a si mismo, Dave insistió en cantar este tema, aún cuando estaba arreglada para Martin, y mostró otra dimensión de su voz. Mientras tanto, se realizaban sesiones de mezcla paralelas tan rápido como la banda grababa los temas. Finalmente el álbum fue mezclado antes de fin de año.
En enero de 1993 Depeche Mode volvió a Los Angeles para filmar el video de I Feel You, el cual era provocativo aún para los estándares de Corbijn. La guerra del Golfo y la subsiguiente recesión no hizo nada para lastimar la carrera de Depeche Mode, y el ánimo era optimista. I Feel You fue bien recibida y aprobada por el grunge, mientras tenía la explosión dance que la precedía, sin lograr mucho más que una marca en la popularidad de la banda. Ahora era tiempo de embarcarse en una gira que hizo que las dos previas parecieran como vacaciones. Tres meses en Europa coincidieron con el lanzamiento de Walking In My Shoes y con las fuertes ventas de Songs Of Faith And Devotion. El tour europeo culminó con otro retorno triunfante a Inglaterra, tocando frente a 35.000 fans en el estadio de atletismo Crystal Palace. Condemnation fue el tercer simple del álbum, con dos videos – uno en locación en Hungría y el segundo filmado en vivo, y que más tarde aparecería en el video Devotional. Durante el otoño de 1993 se realizó una extensiva gira en los Estados Unidos, y un cuarto simple, remixado por Buth Vig, In Your Room, otro video de Corbijn que fue filmado en Los Angeles…
En 1994, Depeche Mode seguía con el tour Devotional. Una interesante pierna de la gira los llevó a Sudáfrica por primera vez, así como también a las Filipinas y finalmente a Sudamérica, habiéndose previamente aventurado sólo hasta México. Otras 33 fechas en los Estados Unidos llevó a la gira a los 14 meses, una viaje que todos sobrevivieron. Mucho fue dicho del lado negativo o sensacionalista de la gira Devotional, algunas cosas verdad, la mayoría no, pero esto suele detractar lo que fue un gran álbum y un increíble show en vivo. Al menos así es como los verdaderos fans de Depeche Mode lo recuerdan…