Steve Madden has today (7 May) reported a 7% increase in first-quarter net profit, boosted by continued momentum in its accessories business, new store growth and the expansion of its international division.