Can emails be traced once deleted?

If you delete an email, the service wont retrieve it from their backups for you. However, they could get a court order to retrieve an email from their backup. This means even if youve completely deleted an email, the service could possibly recover it from the backups they took before you deleted it.