Here is what you need to know. More than 44 million people change their mailing addresses each year, according to the US Postal Service. The USPS charges as much as 50 cents per address for each change of address notice it sends manually. Sending your mailings to out-of-date addresses increases your mailing costs, and your mail piece may arrive late or not at all.