Perabo, who has since appeared on the hit series Yellowstone, made the rare move of stepping out on Tuesday evening in New York City