Comment 6 for bug 662642

I have the same issue on Maverick. However, the new behavior is more complex than previous versions.
Instead of always matching (or searching, or whatever it is called) by the tile, it is now searching in whatever column the list is sorted by. Valentin, since you were sorting by album, it was matching in the album column. If you sort by title, it will work as before.

I wish we had an option to pick in which column it would match.