Is this the expected behavior ?
E.g. I run a search on tasks that are "Hot" using #Hot tag.
This search will not show up in the Recent Searches unless I open one of the tasks from that list.
Most of times however, I run these searches to see what I have in each list, not to modify any tasks.
I think it would be more logical to have the search added to the Recent Searches after it's been run.