In the waning days of the last ice age, when humans were still hunting with spears and using cave walls as canvases, a hot new trend was spreading through the Paleolithic landscape.