Footwear and clothing company Kenneth Cole Productions has inked a partnership with Reliance Brands to make its first step into India.