Evidence that Neanderthals caught birds and used their feathers for decoration, along with recent discoveries of Neanderthal cave art, are challenging our preconceptions of the cognitive gap between Neanderthals and modern humans. Clive Finlayson draws on new evidence to overturn the old image of the Neanderthal, and our relationship with them.