New analysis of the fossilized skull of an Upper Paleolithic man suggests that he died a violent death, according to a new study.