fresh off the lot

When something is brand new. Similar to a new car straight out of the dealership

You shoes are so clean
Yeah their “fresh off the lot”