He has directed music videos for bands such as Modest Mouse, Interpol, Broken Social Scene, Blue Rodeo, Metric, The Joy Formidable, Senses Fail and Breaking Benjamin.
Mills' style and work is "Renowned for his unique mix of live action, 2D and 3D filmmaking techniques" according to the writer Anne T. Donahue.
"Mills has taken otherwise simple concepts and helped make them magical, transforming each video from a standard visual counterpart to an entirely different form of expression".
Mills has given retrospectives in respected universities, global film festivals, and at Canada's National Art Gallery.
[5] Mills has contributed to and collaborated with musicians and advertisers in a variety of media, ranging from simple drawings for Broken Social Scene's self-titled album (nominated for a "Best Album Art" Juno), to giant stage projections for The Tragically Hip's 2004 oft sold-out stadium tour (later co-winning the Juno for Best Music DVD), to a feature-length experimental documentary film for Canadian cultural icons Blue Rodeo, The Blue Road (2008 Juno winner, "Best Music DVD").