US footwear company Steve Madden has signed an exclusive licensing agreement with Dualstar Entertainment Group to design, manufacture, and distribute a collection of footwear and accessories for its new Olsenboye brand.