A Bulgarian cave’s 45,000-year-old human remains have rewritten our understanding of early European settlement. Genomic analysis reveals modern humans arrived much earlier than believed, coexisting and interbreeding with Neanderthals for extended periods. This discovery points to a complex migration history, with these early Europeans having genetic links to East Asia and the Americas, not just later European populations. Survival in harsh Ice Age conditions was also a key factor.