This just proves that email providers never really delete any email. If you can't see it, it doesn't mean that it is deleted.