This brings us to two very important points:
1. Never delete any email. Only archive. Search does wonders to cover your ass.
2. Never use company email for anything personal because you are never going delete any email and you are not the only person who can search your company email.