Shoe and accessories company Steven Madden has granted rights for a cold weather range to Cejon Accessories.