So this is how they got there.
A short movie directed by Spike Jonze explaining how those stray shoes get in the street.