Hi doma,
Yep. I watched the clip.
For me, weathering is the most likely explanation of a foot-shaped imprint in granite.
I agree it is foot-shaped but I don't think a foot made it, any more than I think the Blessed Virgin Mary is responsible for an imprint on a pancake which looks like her. Nature throws up shapes which resemble things we know.
When folks point to a bearded image, I usually suggest it is not Jesus, but Darwin.