On Tuesday, Perry glammed up in a figure-hugging, navy dress with a white trim on the neckline for a night out in NYC