If you've previously search for something, there is no need to do it again. Old searches will appear when you first enter Search. Simply highlight the search term and press SELECT to view up-to-date results.  To remove your old searches, highlight the trash bin and press SELECT.