An order in new status has not been fully shipped, even if a tracking number is available.  To confirm if the order with tracking has shipped, please see the status under the shipment.  It will read shipped.  Once all shipment on an order have shipped, the Order status at the top of the page will read shipped.

Below is a screenshot of a shipped order screen, with highlighted information  in regards to the order and navigating the backroom