A new analysis suggests our language capacity existed at least 135,000 years ago, with language used widely perhaps 35,000 years after that.