You can change your billing or shipping address in your customer account overview. You will find the menu item "Address book" in your customer account. Simply enter your new address here.