Pairing with A Pair Of Shoes