Probably means that record stores ordered the album. The stores get the shipment of records. He could have said they "filled orders", or "distributed" over 5 million.
"largest shipment ever" means largest amount of record albums.
"up to eight million" means the orders then reached a total of 8 million albums, which was the largest amount they ever sold.
Student or Learner