If you update your account in the store with your new email address, the new address will automatically be added to the newsletter. Then if/when you receive the newsletter to your old email address, just select un-subscribe to remove the old email from the newsletter