Retomando la historia de DM... de cuatro pasamos a tres....

En 1995 comenzarían a trabajar en lo que sería su siguiente disco, poco tiempo después Alan Wilder dejó la banda. Después de la salida de Wilder la prensa vaticinó que era el principio del fin de Depeche Mode. (la prensa lo flipa... ¿el fin del grupo? ¡y una mierda! A partir de aquí comienza lo realmente bueno...)

En 1996 Andrew Fletcher se reunió con Martin Gore para comenzar a trabajar en un nuevo álbum sin Alan Wilder, sin embargo David Gahan estaba ya completamente hundido en las drogas. Después de unos días meditándolo lo llamaron para grabar con ellos, pero pronto recayó de nuevo en su adicción por lo que se pensó muy seriamente en excluirlo del grupo, Gahan recibió entonces una advertencia por parte de las autoridades norteamericanas de impedirle la entrada a los Estados Unidos si no solucionaba su problema e irónicamente fue por ello que comenzó a rehabilitarse, por su parte Gore y Fletcher decidieron darle su lugar en Depeche Mode y esperarlo, mientras que el disco debió tomarse para su realización unos meses más.
Hasta 1997, nuevamente reducidos a trío, Depeche Mode concretó su nuevo álbum, Ultra, que fue producido por Tim Simenon. Era un año en que la música electrónica nuevamente se había puesto de moda y el disco provocó críticas encontradas pues en él el grupo volvía a la música electrónica por lo cual tuvieron elogios de la prensa.

El disco Ultra se distingue porque las canciones son particularmente largas (casi todas rebasan los cinco minutos), además de contener tres cortos temas “instrumentales” (menores a tres minutos cada uno) notoriamente producto de la novedad del Trip Hop, así como también por haber tenido varias participaciones de músicos de apoyo para llenar el vacío dejado por Wilder. Los cuatro sencillos fueron Barrel of a Gun, It's No Good, Home y Useless (aunque los dos últimos aparecieron como un sólo sencillo doble en Estados Unidos, Home / Useless), y el título Ultra a decir de los integrantes se debió a que sonaba bien no porque reflejara algún cambio en la banda.

Para el siguiente año se publicó una compilación de sencillos de los seis últimos álbumes (o sea, los cinco de estudio y el 101), en un álbum doble simplemente titulado The Singles 86>98 con el sencillo promocional Only When I Lose Myself. Esa compilación también apareció en un DVD igualmente titulado The Videos 86>98 que como su nombre indica contiene los videos de todas aquellas canciones y es su primer material en ese formato.

Pongamos el video de Useless, la verdad es que Dave sale muy mono y Martin con los pelos rapados está que se sale, ¿por qué no se dejará siempre el pelo así, no como el estropajo pegado q' parece q' tiene siempre...?