Steve Madden, a designer and marketer of fashion footwear and accessories for women, men and children, today announced that it has completed its acquisition of privately held Cejon, Cejon Accessories and New East Designs.