The iconic trees evolved on Madagascar 21 million years ago and later spread to other countries.