Here’s how to do it.
Then choose the controls Charm.
Now hit the Change PC parameters link to fire up the Modern UI Control Panel.
When the Control Panel opens switch over to the Search section.
To do so, go ahead and turn off the option to keep your searches.
Now you’re free to still use the Search feature but Windows wont remember what you searched for.