The Proof is in the Permanent Colour!