You usually don't need the address you registered some account with to change account email to something else.

Services usually just verify you control the new email address.