It remains debated how Australia was initially populated and how changes in language and culture in the continent happened. Australia contains some of the oldest archaeological evidence of modern humans outside Africa dating back to about 50,000 years. Still about 90% of Aboriginal Australians speak languages belonging to a single linguistic family that dates back no more than a few thousand years. The first population genomic studies on Aboriginal Australians published in this week’s Nature provide some of the answers.