Search screen

The search screen looks a lot like the browse screen.

Choose from the dropdown what you're looking for and start typing in the text box next to it.
You can search by album, album artist, artist, composer, and song title.

As you type matching results will appear in the results list.

Screen Search 

The search feature is a single parameter search and is great if you know what you're looking for

To combine more parameters the advanced search, which is new to version 2.0....and awesome, is what you want.