If I get that kind of notice without a tracking number, I assume they are lying to me no matter how quick (or not) they respond that the item has shipped.
They do include a tracking number. Apparently it's common practice to create a label with tracking number, then include it with the request to the warehouse to pull the order.
