Jego wytwórnia Mo'Wax Records była tak zadowolona, że zleciła mu napisanie „Clubbed to Death 2” (które pojawiło się później jako bonus na albumie Furious Angels).
Jednak w 1996 jego nowy utwór „Furious Angels”, który miał zapowiadać album, nie zadowolił wytwórni i Dougan w końcu wydał go na singlu w 1998 w innej wytwórni Cheeky Records, kilka miesięcy przed jej bankructwem. W związku z tym produkcja albumu została wstrzymana tuż przed wydaniem. Dougan przez kolejnych 6 lat robił remiksy i licencjonował swoje utwory w celu wyprodukowania albumu dokładnie tak jak tego chciał: z pełną orkiestrą i chórem.
W 1999 zrobiło się o nim głośno po tym jak „Clubbed To Death – Kurayamino Variation” znalazło się na soundtracku Matrixa, jednak publicznie pozostał tylko „Robem D”. Zremiksował utwory U2, Moby’ego i Kylie Minogue, a także umieścił kolejne dwa utwory na soundtracku Matrix Reloaded („Furious Angels” i „Chateau”). Na DVD z filmem znalazło się także „I’m Not Driving Anymore”.
W 2002 w Wielkiej Brytanii, a w 2003 na świecie, w końcu ukazał się debiutancki album Furious Angels.