A várva várt szólólemez 2003-ban jelent meg,ami Dave és Knox Chandler együttes munkája. 22 kiemelkedő év után, amelyet Dave a Depeche Mode keretein belül töltött, a "Paper Monsters" albumon, mint dalszerző is bemutatkozik. Az albumon szereplő mind a 10 dalt Dave jegyzi, mint dalszövegíró, akinek mindössze egyetlen, szinte minden hangszeren játszó zenész segítőtársa akadt Knox Chandler személyében. Az album producere Ken Thomas volt.
Dave eddigi zeneszerzői tapasztalatlanságát figyelembe véve kellemes meglepetést hozó album. Telt hangzású, gitárokkal dúsított lemez (minden tekintetben teljes ellentéte Martin szólójának), egyenletes színvonal, fülbemászó dallamok, kellemes számok jellemzik az albumot. A húzószámok közé a Dirty Sticky Floorson kívül még a bluesos, Rolling Stones-ra hajazó Bottle Living és a Massive Attack által megihletett Hidden Houses tartozik, amúgy csupa lassú dallal van dolgunk. Kellemes meglepetés a társainál elektronikusabb I Need You. Összefoglalva a lemez tisztességes munka egy "kezdő" zeneszerzőtől.