Reliance Brands Ltd has inked an exclusive long-term license agreement with US retailer Steven Madden Ltd to bring its footwear and accessories to India.