Katie Holmes and her beau Emilio Vitolo Jr make a stylish couple as they stroll through NYC together

On Monday, the 42-year-old actress and her 33-year-old boyfriend were spotted talking a leisurely stroll together through the beautiful SoHo neighborhood of New York City.