The deleted message will be moved to a deleted mail folder on your account, from where it will be deleted permanently after 30 days. You can delete it from the deleted folder before than if you wish. Once a message is deleted permanently it will no longer be available – it is just like throwing your physical letter in the bin.