As the common ancestor of humans and sponges probably lived 700 million years ago, this implies that gene regulatory complexity relying on histone marks was fundamental for the evolution of animal multicellularity and diverse animal forms and functions.