Frozen soil samples collected around a decade ago are rewriting our understanding of iconic Ice Age animals like the woolly mammoth. The soil samples were pulled from Canada’s permafrost in the early 2010s, but no work on them had been published until recently. A new analysis of the DNA samples reveals that woolly mammoths, wild horses and steppe bison were around as recently as 5,000 years ago—some 8,000 years later than previously thought, according to a study published this week in Nature Communications.