Question: how to change your xbox live billing information?
Answer: Press the Xbox button to open the guide.
Select System > Settings > Account > Payment & billing.
Your payment option is displayed, along with your billing address. Under your address, select Edit info.
Follow the prompts to update your billing address.