A new study suggests that ancient microbes once cast as oxygen haters may have actually learned to use the gas, offering a clue to how the first complex cells — and, eventually, all plants and animals — evolved.