Clear Outlook Search History does not Clear Outlook Search History


I installed the demo version of KUTOOLS for Outlook and cleared Search History and restarted but when I search on email or contacts I still get recent search results.

Using latest outlook365 version.