Clint Black - The Shoes You're Wearing
The Shoes You're Wearing features Clint Black and his band performing the song in a concert, interspersed with scenes of various people wearing shoes.
Music Video Wiki