How to Change a Credit Card Billing Address | eHow If your address changes, it's important to notify your credit card issuer immediately. If your billing address is not updated, your statement will be mailed to the ...