Get more info about how to Change the email address or phone number for your Microsoft account. Select Payment & billing > Address book. If you're updating an existing address, select Edit. If you're adding a new address, select Add a new address.