Scientists are finding ever-earlier examples of artistic expression in the archaeological record that reshape what we know about the cognitive abilities of our archaic human relatives, such as Neanderthals.