The new Solr search is live on MusicBrainz as of 12:00 GMT, 30 June 2018

MusicBrainz
17

Apparently I was wrong when saying new search is an AND search.
Here is a search that is obviously not an AND search: Chris de Burgh.