Colour of Your Eyes (Extended Version)