Search history is saved in the MediaMonkey.ini file. If MediaMonkey can't write to it or if MediaMonkey is closed incorrectly those previous searches might not be remembered.

I can't help notice search has a drop down menu, but it doesn't do anything for me, as it's always empty. what gives?