Al concluir la gira de "Violator" y tras un período de dos años durante el cual apenas si hubo contacto entre los integrantes (Gahan había ido a vivir a California, divorciado, hecho un total adicto a las drogas, y sólo mantenía contactos telefónicos esporádicos con los otros miembros), se pusieron a trabajar en su siguiente disco, el cual fue llevado a cabo en medio de un poco agradable ambiente en el que Gahan abandonaba el estudio en cualquier momento, lo que provocó múltiples atrasos para el lanzamiento.