Buried deep in your profile is a button that shows all your activity, including who you search for. Facebook knows your deepest secrets — and it's not letting you forget it.
On your profile page, click on the Activity Log:
In the Activity Log, there's an checkbox to show "Only Me" activity:
Whaaaaaaaaat????
