Wydany w 2000 r. przez Millsa album zatytułowany Metropolis stanowi od nowa napisaną ścieżkę dźwiękową do filmu z 1927 r. o tym samym tytule. 16 września 2004 r. wraz z Laurentem Garnierem zagrał w klubie Fabric set trwający 7 godzin. W 2006 r. odbył się koncert, na którym zaprezentowane zostały kompozycje artysty w wykonaniu orkiestry symfonicznej Montpellier Philharmonic Orchestra. Zarejestrowany materiał wydany został na płycie DVD pt. Blue Potential.
Dyskografia Albumy 1993 – Waveform Transmission – Volume 1 1994 – Waveform Transmission – Volume 3 1996 – Purpose Maker Compilation 1997 – The other Day 1999 – From the 21st 2000 – Every Dog Has Its Day 2000 – Metropolis (ścieżka dźwiękwa do filmu Fritza Langa) 2000 – The Art of Connecting 2000 – Lifelike 2002 – Actual 2002 – At First Sight 2004 – Exhibitionist (a live DJ set, also available as a DVD) 2004 – Choice: A Collection of Classics 2005 – The Three Ages (nowa ścieżka dźwiękwa do filmu Bustera Keatona) 2005 – Contact Special 2007 – One Man Spaceship 2008 – Gamma Player Compilation Vol 1: The Universe By Night 2009 – Sleeper