That data is never truly deleted, not for a while at least.

I suppose it has benefit now with Android, and multiple devices, but Google, and Youtube both started saving searches long before the release of Chrome.

Quite terrible.