Shoe and accessories maker Steve Madden Ltd today (1 May) said first quarter profit fell 12.8%, "in line with the company's expectations," on slow sales of its women's boots, men's sport fusion products and Betsey Johnson handbags.