Would it be possible to recover an account without access to my email?

I don't know if it's possible, but I changed my password on my snapzu account (not this one), then proceeded to delete my gmail account. Now, I don't remember my password anymore, and it is impossible to retrieve the password as my former gmail account is dead.