Can anyone tell me the song that goes with this music video?

Question

The video is done all in shoes. At the beginning the male and female shoes get in an argument and break up (?), then, the male shoes go out and do all sorts of things that they couldn't do in a relationship (ie: sex in a bathroom stall). Through all these bad acts, the shoes accumulate dirt and ick. At the end of the video, you see the shoes again and they're both dirty.

Answer 1

i think you should stop dreaming about your shoes

Answer 2

no sorry