You can now add a recovery email address in your edX Account Settings:
The recovery address can be any email that is not currently and has not in the past been connected to an edX account.
After entering an address you will see a confirmation pending message and should receive a confirmation email at the address listed. Click the link in the email to confirm.
If you do not receive the confirmation email: