Gahan aceptó entrar a "Composition of Sound" en donde conoció a Martin Gore y a Andy Fletcher y lo primero que hizo fue rebautizar a la banda como "Depeche Mode", nombre que tomó de estar hojeando una revista de modas de Francia así llamada.