Changes

In art school, Mills began creating artwork inspired by lyrics from Brian Eno songs, which were later used in the book ''More Dark Than Shark''. Starting in the 1980s, he was receiving commissions to create artwork for album and book covers. His style began to evolve from traditional drawing and painting into a more abstract collage-oriented style, with many organic elements and items from nature being used as materials. His paintings are sometimes seen as visually mirroring the sometimes ambient sounds of many some of the albums he designs covers for.  He has done many exhibitions over the years, created multimedia installations and also designed sets and lighting for performers such as London Contemporary Dance Theatre, Wire and Terry Riley. He has also made two albums of semi-ambient music under the name Undark, by creating sonic collages from unused sounds given to him by musicians he has connections with. Additionally, he has made ambient music to accompany his various installations, sometimes working with frequent visual and sonic collaborator Ian Walton.