Did you delete delete the email, or did you just archive it? Most email services will let you view deleted emails for 30 days before they are permanently deleted, and archived emails remain around indefinitely.