You can select if searching for "Song Titles", "Artists" or "Albums" or any combination of them.
Tap the "Setings" button to change those settings.