A new study rewrites our understanding of the iconic marsupial’s history in Australia.