1996 szomorú éve volt a Depeche Mode-nak: a legjobb zenészét vesztett zenekar az új stúdióalbumát készítette, ám Dave nem volt igazán hadrafogható állapotban. Van viszont egy felvétel egy templomból, pontosan ma 30 évvel ezelőttről, ahol Dave egy 1975-ös dalt, David Pomeranz szerzeményét, az It's In Everyone Of Us-t énekli. Ez az egyetlen videófelvétel Dave-ről 1996-ban, ahol nem a drog a téma.
És hogy kerül Dave a templomba? A Depeche Mode frontembere 2017-ben a Loud and Quiet weboldalon így nyilatkozott:
"Emlékszem, hogy letartóztatásom után visszatértem a los angelesi otthonomba. Kaptam egy telefonhívást - akkor pedig már soha nem vettem fel a telefont, de ezúttal kivételt tettem - és Martin volt az, aki kissé dühös és kissé kiakadt volt, mert éppen egy album felvételénél tartottunk, én pedig két évig nem tudtam volna elhagyni Los Angelest. Ha bajba kerültem volna, börtönbe kerültem volna. Így ők folytatták a munkát, majd felvételeket szerveztek arra az időre, amikor már kijöhettem abból a helyről, ahová önként jelentkeztem be. Végül hat hónapig maradtam ott – rettegve vártam a hazatérést, mert tudtam, mit fogok tenni. Ott jó barátokra leltem, és valaki felügyelete alatt mentem be a stúdióba, de ez megmentette az életemet.
Akkoriban nem tudtam énekelni. Úgy értem, fizikailag nem tudtam öt percnél tovább énekelni. És nem ment jól. Voltak pillanatok az album készítésének első felében, amikor azt hittem, jól csinálom, de valószínűleg be voltam tépve. A mikrofonnál állva azt hittem, Frank Sinatra vagyok, de visszahallgatva csak annyit mondtam: „Jézusom!”. Így aztán egy fantasztikus énekoktatóval, Evelyn Halussal kellett dolgoznom.
Ő csak akkor volt hajlandó velem foglalkozni – mert akkoriban igazi szemétláda voltam –, ha vele mentem volna egy templomba Los Angeles belvárosában, egy elég veszélyes inglewoodi környéken, ahol minden vasárnap a kórussal dolgozott. Azt mondta: „Gyere velem, és énekelj az egész csoporttal; részese kell legyél egy csapatnak!” Nagyon kedves és gyengéd volt velem, és rengeteg időt szánt rám. Ő valahogy visszaadta nekem a hangomat. És az Ultra album is elkészült."