"The first convincing evidence for neanderthal "body paint" has been discovered dating back some 50,000 years. Shells containing pigment residues believed to be make-up containers were uncovered at two sites in Murcia province, Spain. It is the first time such strong evidence has been found to suggest that neanderthals mixed and used decorative make-up."
Perhaps, we haven't evolved as much as we think. Curious indeed.