Here is a Zen parable as retold by John Cage in Indeterminacy. It’s not specifically about
walking, but it definitely involves walking.
*
 |
| In this version it looks like she could have got across without any help, doesn't it? |
John Cage is also responsible for the profoundly wonderful piece Water Walk, in which he walks around the stage (or in the most famous version, see below, a TV studio), and creates watery noises using a bathtub, kettle, watering can, pressure cooker and so on.
The best thing is that he’s wearing a suit and tie. I think more avant-gardists should try that.
*
John Cage alas was not related to Nicolas Cage, though I've heard him say in an interview that John was part of the inspiration when he chose the name Cage as a pseudonym.
I can’t swear that Nic Cage is much of a walker but obviously acting always involves doing a bit of walking now and then:
Nor can I confirm that he’s carried women across rivers but it wouldn’t surprise me. However floating around the internet I did find an image depicting Nic performing a sort of Water Walk.
