Footwear and accessory specialist Steven Madden has signed a licensing agreement with Gina Group to develop new hosiery lines under the Steve Madden and Steven brands.