Eucalypts originated between 35 and 50 million years ago, not long after Australia-New Guinea separated from Gondwana.