US fashion footwear and accessories specialist Steve Madden has reaffirmed its full-year outlook despite recording a decline in first-quarter earnings and a narrowing of gross margin.