MAAAAAASIVE update in the search experience for Dynamics, and I am extremely excited about it. The global search has received a major face-lift and is now looking really good. I personally never used the old relevance search, because I thought it looked bad and was confusing for the end customer.
OLD Search
My customers personally fond this search confusing when the database started to grow. I therefore always told the users to chose categorized search instead.
This way it was easier for the user to find the Accound/Contact/Oppty they were looking for.
New Search experience
The new search places the search bar in the middle on top, just like many other office applications. A fairly intuitive placement for the global search, and the results look awesome!!!
Read all about it at the Microsoft Docs Site
https://docs.microsoft.com/en-us/powerapps/user/relevance-search
Activating the experience
https://admin.powerplatform.microsoft.com/
Open settings
Activate both the Relevance search and the new search experience