From Nothing to Something: The Appearance and Context of the Earliest Archaeological Record