You can clear your search history by tabbing "Clear" after tabbing the search icon.