The heritage footwear and accessories brand is embarking on a new journey with a five-year transformation plan, its first creative director and move to central London.