A new study shows that the origin of complex life on Earth may not have required oxygen levels in the atmosphere to be as high as previously thought.