Footwear and accessories business Steve Madden is to buy its Canadian licensee in a deal worth about US$29m.