Your billing address is bound to your credit card.
If you want to change the associated billing address, you need to:
- Navigate to Settings > Checkout Information
- Delete your existing card with a swipe left.
- Add a new Credit card.
After entering the Credit Card information, you will reach a new screen where you can put the desired billing address.