Modern culture emerged in Africa 20,000 years earlier than thought
latimes.com
latimes.com
I believe the paper is http://www.pnas.org/content/early/2012/07/23/1202629109
Rather this is evidence for what I've heard called "behaviorally modern humans." They know about behavioral modernity in other places (including Africa) during this period. http://en.wikipedia.org/wiki/Behavioral_modernity
Still fascinating, but don't expect 40 thousand year old pyramids.
Also, megalithic relics predate agriculture. http://en.wikipedia.org/wiki/Gobekli_Tepe
Göbekli Tepe is still a mystery. It might be easier to push back the date for the neolithic revolution than explain how/why hunter-gatherers built such big structures and how they were sustained in the necessary numbers to do so.
Either the dating is wrong, the neolithic started earlier or our understanding of paleolithic cultures is flawed enough to make us rethink the paleolithic-neolithic classification altogether (maybe agriculture ins't such a key component).
Semantics aside, the discovery mentioned in the article basically finds evidence of human behaviors known to have existed during that period elsewhere in the world.