It seems you're expecting Search to supersede the normal function of a "Categories" view and act as a filter. A categories view consists of categories at the top and details below. At the genre level, you do a search for "Pink Floyd" and it properly displays all categories they are in, with the details below. According to the purpose of the view type, you're done. It's not a good illustration of the logic of the view because the artist is probably only present in one genre. But the same logic applies to any other category. If you had wanted Pink Floyd by album or year, you could have navigated to the album or year categories and then done the search. You would then have multiple category values to choose from, with the details appearing in the lower pane.
So doing any navigation action after completing a search clears the search and resumes the normal operation of the view. You might find a Panes view more to your liking. They can be set for two-way filtering, and searches persist until cleared.