Log into your Microsoft account, navigate to 'Security' options, and under 'Security basics', you can update your recovery email or phone number.