Footwear manufacturer Steven Madden has agreed a shoe licensing deal with Dualstar Entertainment Group for Elizabeth and James branded footwear.