Log in to your PayPal account and go to the profile tab on the My Account Overview page. There is an option to add or edit email addresses. Add the new email address and select it as your primary email address. You can then delete the old email address.
... View more