En 2003, Gahan lanzó su primer álbum en solitario, 'Paper Monsters', seguido de la gira Paper Monsters (incluida una actuación en el Festival de Glastonbury de 2003), cantando tanto sus nuevos temas en solitario como los favoritos de los fans de Depeche Mode. Este doble vinilo recobra el concierto que dio en Berlin.
