Leading shoe firm Steven Madden Ltd on Wednesday announced it had signed a deal with Seattle Pacific Industries Inc to produce a collection of men's and boy's footwear under the UnionBay label.