Animals On Wheels music video Never In And Never Out
Coleman collaborated with Adam Butler (aka Vert) to form Bovinyl, an independent record label, and released his first EP, Baits Bite, in 1996. The EP is named after Bates Bite lock, an on the River Cam where Andrew lived and produced music on his houseboat.
In 1997, Andrew signed with Ninja Tune and released another EP, Cooked EP. He then went on to release various albums and EPs with Ninja Tune and other labels. He published the EP Dummy on the LaMadameAvecLaChien label in 2009.
Andrew collaborated with Mike King (aka iCON the Mic King / MiC K!NG) under the name Robots with Hearts.