Leading footwear company Steven Madden Ltd on Monday revealed it had signed a deal with Candie's Inc to design, manufacture, and distribute Candie's branded footwear for women and children.