Newly discovered footprints in Kenya reveal Homo erectus and Paranthropus boisei coexisted 1.5 million years ago. The distinct footprints suggest different species interacted, raising questions about their relationship and behaviors.