Corvids and parrots upended our beliefs about bird intelligence and made us realize there's more than one way to organize a brain. We still have a lot to learn about them.