Open the Search screen, tap the Clear All button up top ... Now, scroll down and turn off the Show Recent Searches feature. When you return to the Search menu, you won't see your latest search ...