Recent discoveries reveal that Neanderthals were capable of creating art and had a complex social structure, undermining the theory that humans replaced them solely through superior hunting and killing abilities.