How to Remove Your Google Search History Before Google's New Privacy Policy Takes Effect. I must have done that some time ago, mine was already paused.