The origins of complex, nucleated cellular life – everything from amoebas to humans – may date back a lot further in Earth's history than we thought.