As a Commons administrator, I often have to navigate to pages that don't currently already exist (to create them, undelete them, view logs, etc). I usually do this by entering the page title into the search bar at the top of the page. If I enter the name of a nonexistent page into MediaSearch, I only see a message telling me there are no results. In Special:Search, I get a link to the page, even if it does not exist.
Design and Acceptance criteria:
Add the red link into the same top left area and style as other search messaging like "Did you mean"
This update will only apply to the categories and pages tab