You can search by Artist or Title from the search field. Click on the Magnifying Glass.

You can search by Genre and Format by clicking on the corresponding option in the main menu.