After working in Asia for three years, I stumbled upon an idea: over the next six months, locals and fellow travelers painted on my shoes, and I recorded video of the process. My shoes brought me to the Philippines, China, and Mongolia, through waterfalls, ocean water and desert sand. Together we crossed paths with dogs, pandas, and even whale sharks, and they introduced me to many amazing people. People humbled me with their generosity and hospitality towards a stranger. And all these people, these new friends, left their own mark upon me and my shoes.