Delete the account linked with the new email address (if there is any)
Log in to the account you want to link the new email address
Change the email address from the Account Settings page.
Under 'Password' section, click on 'Send Password Reset Email'
Click on the 'Reset your Password' link and input your new password.
Click on the 'Delete button
Input your comments and password to finalize the deletion