Dave Gahan našel v roce 2002 konečně odvahu nahrát vlastní autorské skladby. Cítil se být hudebně utlačen Martinem Gorem a přál si vyjádřit své hudební pocity svým způsobem. Spojil se s jinými hudebníky a nahrál dvě sólová alba. Paper Monsters bylo v roce 2003 také podpořeno rozsáhlým koncertním turné. Zde si můžete zakoupit nahrávky, které paradoxně pomohly zabránit rozpadu Depeche Mode. Od té doby Dave přispívá autorsky na alba Depeche Mode také.