Am 2. Juli 2003 spielte Dave Gahan auf seiner ersten Solotour im Hamburger Stadtpark. Die Paper Monsters Tour folgte auf sein wenige Wochen zuvor veröffentlichtes Soloalbum Paper Monsters.
Als Support trat die dänische Alternative-Rock-Band Kashmir auf. Neben den Solostücken spielte Dave Gahan mehrere Songs von Depeche Mode, darunter Walking in My Shoes, Personal Jesus, Never Let Me Down Again und Enjoy the Silence.
