Fashion footwear company Steven Madden Ltd has made an amendment to its license agreement with clothing brand Candie's Inc.