Something odd happened in the transition from the Middle to the Upper Paleolithic, around 50,000 years ago. Modern humans and their immediate ancestors had been using tools for a few million years prior, but the repertoire was limited. Then, all of sudden, there was an explosion of new tools, art and other cultural artifacts.