when you start typing, your previous history will pop up. there should be a little thing you can click that says history. click on that and a drop down menu should appear, then click clear history. By just turning it off, it still keeps old searches but doesn't continue keeping them,
