One of the consequences to the minor interface overhaul they pushed in the recent months was the inability to search through your local media indexed in Spotify.