Methods, software and apparatus (FIG. 5) disclosed to maintain and update an association database (650) that enables relating updated address information to affected mailpieces (FIG. 7), and providing the benefits of that information to mailers, especially business or corporate mailers (600, 630, 632), and in the case of co-mingled mail, enabling a pre-sort house (610) to provide the updated information to their customers, or to update mailing lists maintained by or for their customers.