Global brand management business Cherokee Global Brands has entered into a licensing deal with 5 Horizons Group for its Everyday California brand.