En este tiempo se muda a un apartamento junto a Damon Albarn de la banda Blur, después de terminar este con su novia Justine Frischmann —miembro original de la banda Elastica—, fue mientras compartían el apartamento que concibieron la idea de crear Gorillaz, la primera banda virtual.