Google's new "privacy" policy comes into effect on March 1. This new policy basically tells us that there is no privacy and that all your web history will be freely shared among all of Google's family. This includes Google search engine, Gmail, Google +, Picasa.... Who knows what else. Your private web history will be shared with all of them.
There is a way to remove your web history. Here are the instructions: