It does indeed seem to be some problem related to searching, I get the same crash when using the search terms you suggested. The problem seem to be with retrieving the artist associated with the some track returned by the search (the same problem also seem to occur if there is a problem retrieving the artist associated with a track that is part of a playlist). It is indeed strange. This will require a fix to the openspotify library.