Google recently announced it was unifying its privacy policies, and would be sharing the data it collects about users between all of its products, starting March 1. That means your web searches and sites you visit will be combined with other Google products like Google+ and YouTube. If you'd rather avoid that, the Electronic Frontier Foundation reminds us you can remove your Google search history and stop it from being recorded.
Turning off search history is one of the top Google settings you may already know about anyway if you didn't want Google recording any sensitive searches (health, location, interests, religion and so on), but with Google becoming more like AOL these days, now's as good a time as any to check if you've got your web history paused or not.
Go to https://google.com/history. Click "remove all Web History" and "OK". Doing so will pause the recording of your searches going forward until you enable it again.