I logged on to Connect and then via my Dashboard I went to Settings -> Account Information and from there I clicked the link to change my email address. That then took my to MyGarmin where I made the change.
The email address has updated but when I log in, I still have to use my previous email address as the username/email.