September 2017
You can go to Origin.com - Sign into the EA account and update the email address manually there.
If you cannot sign into the account, or access the email address, you will need to contact EA Support and have them update it for you.
December 2017
My email address that is linked to my ea account is out of date and i do not know the password. How can i change my email and password so i can play madden online