It is very easy to update any of your account information including your billing address. Simply follow these steps:
1. Go to My Account
2. Login to your account
3. In your Address Book under Default Billing Address, select Edit Address to update your billing address
4. Update your address and select SAVE ADDRESS