Heels by Paul Joe, The easiest way to upgrade your outfit, Ankle-strap fastening, Peep toe, Show off your pedicure, Metallic finish, Block heel. Named after Parisian owner and designer Sophie Mechalys two sons, Paul Joe was founded in the 1990s. Fresh feminine styling and vintage-inspired ditsy prints have since followed across a Leftbank-ready collection of dresses, denim and cosmetics.