Advanced Spotify Search is a Chrome Extension that allows you to search Spotify by Song, Artist, Album, Release Year, Genre, or any combination of those.
After installing the extension, simply click on the icon and enter you search terms. Then click either Web Player or Open App.
Web Player will open your search in Spotify's online Web Player.
Open App will open your search in the native Spotify client.