The development of the Azilian in Western Europe 14,000 years ago is considered a "revolution" in Upper Paleolithic Archaeology. One of the main elements of this rapid social restructuring is the abandonment of naturalistic figurative art on portable pieces or on cave walls in the Magdalenian in favor of abstract expression on small pebbles. Recent work shows that the transformation of human societies between the Magdalenian and the Azilian was more gradual. The discovery of a new Early Azilian site with decorated stones in France supports this hypothesis. While major changes in stone tool technology between the Magdalenian and Azilian clearly mark important adaptive changes, the discovery of 45 engraved schist tablets from archaeological layers at Le Rocher de l'Impératrice attests to iconographic continuity together with special valorization of aurochs as shown by a "shining" bull depiction. This evidence suggests that some cultural features such as iconography may lag far behind technological changes. We also argue that eventual change in symbolic expression, which includes the later disappearance of figurative art, provides new insight into the probable restructuring of the societies.