Footwear firm Steve Madden saw its profit fall 78% during the first quarter, due largely to a one-time charge of US$3m resulting from the resignation of the company's former chief executive officer.