After some time -- 90 days, maybe? -- stuff in your deleted mail gets permanently deleted. Sorry, dude.
PS: How do you delete a massage? One you leave the masseuse's, you've been massaged -- you can't get a refund, I don't think.
OH! MESSAGE! I get it. See my original answer.