This is an all-new business in which platoons of salespeople phone up complete strangers, more or less at random, generally at suppertime, and doggedly read to them a prepared script promising a free set of steak knives or AM-FM radio if they buy a certain product or service.—Bill Bryson, I'm a Stranger Here Myself, 1999
… models like the Cobalt, an all-new Chevy that replaces the Cavalier.—Daren Fonda, Time, 17 Jan. 2005
Word History
First Known Use
before the 12th century, in the meaning defined above
Time Traveler
The first known use of all-new was
before the 12th century