The Lascaux Caves? There was definitely something very different about those humans than the ones that came before them. I'm sure they must have communicated in other ways though too - body language... grunting? lol.
But art is definitely a higher way of communicating.