Footwear company Steve Madden has reported improved Q3 net income, thanks to record sales.