These foot prints are thought to be anywhere from 20,000 to 2 million years old.
Actually, trillions of years or even older. The footprints "are thought" to have existed before the universe was formed. And nothing caused them - according to Krauss.
Science can estimate the age of the substrate where the impression was formed.