US footwear and accessories specialist Steve Madden has signed an agreement to acquire its Mexico licensee for US$15m as it looks to expand its presence in the country.