Footprints that are thousands of years old have been uncovered, what they reveal could shatter the current understanding of human migration.