The footwear brand announced the partnership on Thursday.