Patent leather is not supposed to be cleaned with traditional shoe polish or conditioners. To keep patent leather shoes shiny, you can apply Vaseline, mineral oil, or olive oil. These are the best natural products that will retain the gloss of patent leather.