A 2000-es évek elején szólóban kezdte bontogatni a szárnyait: 2003-ban kiadta első albumát, a Paper Monsterts-t (amin barátjával, a gitáros Knox Chandlerrel dolgoztak együtt). A világkörüli turné során már mind a saját számait, mind a Depeche Mode-rajongók kedvenceit elénekelte. Ám a magánéleti gondok később sem kerülték el: 2009. május 12-én, nem sokkal azelőtt, hogy az együttes felment volna színpadra Athénban, a Depeche Mode Tour of the Universe turnén Gahan rosszul lett az öltözőjében. Kórházba vitték, ahol megállapították, hogy gyomorfertőzése van: a koncerteket vagy elhalasztották vagy törölték, hogy újabb vizsgálatokat végezzenek, a tesztek során pedig tumort találtak a húgyhólyagjában. Megoperálták és sikeresen eltávolították a daganatot.
A 2000-es évek elején szólóban kezdte bontogatni a szárnyait: 2003-ban kiadta első albumát, a Paper Monsterts-t (amin barátjával, a gitáros Knox Chandlerrel dolgoztak együtt). A világkörüli turné során már mind a saját számait, mind a Depeche Mode-rajongók kedvenceit elénekelte. Ám a magánéleti gondok később sem kerülték el: 2009. május 12-én, nem sokkal azelőtt, hogy az együttes felment volna színpadra Athénban, a Depeche Mode Tour of the Universe turnén Gahan rosszul lett az öltözőjében. Kórházba vitték, ahol megállapították, hogy gyomorfertőzése van: a koncerteket vagy elhalasztották vagy törölték, hogy újabb vizsgálatokat végezzenek, a tesztek során pedig tumort találtak a húgyhólyagjában. Megoperálták és sikeresen eltávolították a daganatot.