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. Starting in the 1980s, he was receiving commissions to create artwork for album and book covers. 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.