Paul and Nancy enjoyed a night out on Monday in New York at the Costume Institute Gala at the Met...