Go to USPS.com/move to change your address online. This is the fastest and easiest way, and you immediately get an email confirming the change. There is a $1.05 charge to change your address online. You will need a credit or debit card and a valid email address.