The engaged couple were spotted holding hands as they arrived at Italian restaurant Sartiano's at the Mercer Hotel in New York City's SoHo neighborhood.