Mitochondrial and nuclear DNA evidence suggests the genus of Adélie penguins split from other penguins around 38 million years ago.