They were really doing everything to this shoe back in the 00s