Well then, get thee to Google Web History and delete your search history. You did know that Google carefully saves all your searches, right? All your little quirks will be there, staring you in the face. “Naked midget tap dancers wrestling in Jello” indeed.
But you can erase them, and even tell Google to stop saving them. Then use Chrome and do your secret searches in Incognito mode, which affords even more privacy.