Italian footwear designer Vicini on Monday signed a three-year licensing deal with top French shoe designer Paco Rabanne.