Corals and the microbes they host evolved together, new research shows, adding fresh insight to the fight to save the Earth's embattled coral reefs.