Gahan a fost dependent de heroină și era să moară de nu mai puțin de patru ori, motiv pentru care paramedicii i-au dat porecla de The Cat, scrie Rock-On
În octombrie 1993, Gahan a suferit un atac de cord minor din cauza consumului de droguri pe scenă în timpul unui concert în New Orleans, lăsându-și colegii de trupă să cânte bis-ul fără el.
Doi ani mai târziu, din cauza unei depresii, Gahan a supraviețuit unei tentative de suicid, tâindu-și venele: „A fost cu siguranță o tentativă de sinucidere”, avea să declare Gahan, „dar a fost și un strigăt de ajutor. M-am asigurat că vor fi oameni care mă vor găsi în timp util.”