Katie Holmes is moving right into a new phase of her relationship with Emilio Vitolo: The over PDA phase. Aw, new love, right? The actress and chef were spotted out together yet again in New York City on Sunday after pictures from their first date went viral last weekend.