Shoe and accessories marketer Steven Madden has announced a licensing deal with Tracy Reese granting it the exclusive right to make and distribute handbags, belts and related accessories under the Tracy Reese and Plenty by Tracy Reese brands.