Kravitz paired the shoes with a satin slipdress by Saint Laurent.