Dmanlost, chances of recovery usually depend on the date when messages got deleted. By the way, we can only recover those messages deleted just days ago from your account.
Since you only deleted yours minutes ago, I already tried to retrieve it. Check your Junk folder if the message that you need has reappeared.