Outlook may still display your previous address after your email address is updated, but you can check the email address you are sending from in your preferred Nexus email settings.
If you encounter issues after your email address changes you should create a new Outlook profile.