If you want to recover and old steam account , you will need access to original email or you are fuked. It doesnot help if you got first applied cd key or proof of purchase. Just wanted to share this info.
