Depuis décembre dernier, Dave Gahan et Martin Gore vont et viennent dans un studio de Santa Barbara en Californie, préparant contre toute attente la suite du dernier album de Depeche Mode, Exciter, paru en 2001. C’est avec l’aide de Ben Hiller (Blur, Elbow, Doves) à la production que le groupe enregistre son retour, qualifié par Gahan de "très excitant et positif. Ben Hiller a réellement amené une nouvelle dimension au groupe, ce qui est très inspirant." Suivant la parution d’albums solos décevants, Gore et Gahan ont décidé de donner une dernière chance au groupe qui a fait d’eux des superstars; la parution de la compilation Remixes 81-04, qui s’est écoulé à plus d’un million d’exemplaires et qui comprenait le succès surprise Enjoy the Silence remixé par Linkin Park, a aussi confirmé pour le groupe la pertinence de créer un nouvel album.