publicà un primer disc en solitari

Per la seva part, també l’any 2003, Gahan publicà un primer disc en solitari, anomenat Paper Monsters , amb cançons escrites per ell mateix en col·laboració amb Knox Chandler , músic amic seu. L’èxit de l’àlbum va ser moderat, amb crítiques també molt diverses; tot i això, la gira de promoció d’aquest àlbum sí que fou molt ben rebuda. Possiblement, aquesta resposta positiva del públic serví perquè Gahan comencés a pressionar sobre la inclusió de material compost per ell en els propers àlbums de Depeche Mode, cosa que fins aleshores no s’havia plantejat de proposar; fins i tot arribà a comentar en una ocasió que «No podem continuar com fins ara», en relació amb l’autoria de les composicions del grup.