@qwazix

The search in email is new. There is also a search function in the Media Library when you have your music sorted by Album (it was previously just available in Artists, Playlists and All Songs)