you mean to change the billing address on your AT&T account?
No, I think he means the billing address for your credit card information that you entered into Apple, nothing to do with AT&T. I think you had to have your address changed at AT&T before you did this in order for it to work.