Pracował także przy albumach: Halim (1997) Natachy Atlas oraz Harem (2003) Sary Brightman.
Wraz z Laurence'em Gardnerem, jest autorem oratorium Bloodline of the Holy Grail. Muzykę skomponował Coleman, natomiast Gardner napisał libretto. Dzieło to przedstawiało wesele w Kanie po ślubie Jezusa i Marii Magdaleny. Światowa premiera miała miejsce w Vilar Floral Hall w Royal Opera House, Covent Garden, 9 grudnia 2001 roku.
Contemporary Youth Orchestra wykonała na koncercie 8 czerwca 2001 utwory ze wspomnianego wyżej albumu Riders on the Storm: The Doors Concerto, a 9 czerwca 2002 i 8 czerwca 2007 roku utwory z Kashmir: Symphonic Led Zeppelin.
Film W 2002 roku Coleman, razem z Jaromírem Nohavicą i czeską grupą folkową Čechomor zagrał w wielokrotnie nagradzanym filmie Petra Zelenki Rok diabła (cz. Rok ďábla). Jest także współreżyserem (para)dokumentu o nim samym i grupie Killing Joke, zatytułowanego The Death and Resurrection Show, którego światowa premiera odbyła się 12 czerwca 2013 w The Academy Cinema w Auckland. Film bazuje na książce Letters from Cythera autorstwa Jaza Colemana, która ukazała się w 2013 roku.