The red-soled shoe brand and Italian eyewear manufacturer have inked a licensing agreement that will run through 2029.