How to search iTunes Store?

The search field in the upper left of iTunes now will only search my library. I can see the iTunes Store on the list and if I click it it takes me to the Store, but there's no search on the Store screen and using the one on the side just bumps me back to my library.

I have made sure Show iTunes Store is clicked and there's no restrictions.

Ideas?