Historically, Brivity had a blocker on being able to search your contacts in the top search bar if the status of the contact was Trashed or Archived. The thought was that users may not want those pulling when using your database to follow up with active contacts. With your feedback we made the update show any leads- and also now reflecting the status in the results.
Thanks for your feedback! Email other feedback or feature requests to firstname.lastname@example.org.