Footwear retailer Steven Madden has reported a 12.9 per cent third-quarter sales rise after its wholesale and retail units saw good demand, and has announced the forthcoming departure of president Richard Olicker.