Unlike bones, modern human behavior cannot easily be dated. The famous Lascaux cave paintings, together with other artifacts from Western Europe, were once thought to be firsts. New excavations of rock art and finely worked tools in the Democratic Republic of Congo, South Africa, and Namibia are challenging this view, and showcase Africa once more as the likely crucible of progress.