Trendy footwear designer Steven Madden Ltd on Monday announced it had signed an exclusive distribution agreement with Paris-based FEET sas to sell Steve Madden footwear throughout Europe, excluding the UK.