Basic black never looked as sexy as it does on “Mission: Impossible” beauty Paula Patton yesterday as she walks around the Village in a striking leather-and-lace combo that goes right down to her shoes.