All emails in a computer are kept in an email archive file with some database arrangements, upon deletion; the deleted email is still present in the email records and gets overwritten when keeping recent emails. To recover emails, you can use the email recovery tool evaluation version software to check the chances of recovery. 'Recover My Email' is one of the mail recovery software that can retrieve deleted email messages from either your Microsoft Outlook PST file or your Microsoft Outlook Express DBX files.