How are people searching for music now that the power search link is gone?

Click on the magnifying glass next to search box and disable "search entire library" this makes the search the same as the old Search

That info in my above post doesn't bring back Power Search

I think this Discussion holds the answer https://discussions.apple.com/thread/4553249?answerId=20451945022#20451945022

Found it under iTunes U! Don't know why the moved it from the main page but you will find it here.