Just over two decades ago, as the new millennium began, it seemed that tracks left by our ancient human ancestors dating back more than about 50,000 years were excessively rare.