Why the rabbi removed his shoes on the NYC subway

Rabbi Gabriel Benayon of Chabad in Panama was filmed on the New York City subway suddenly removing his shoes from his feet. What happened next moved everyone riding that day.