"Jon & Kate Plus 8" star Jon Gosselin stepped out of the New York City restaurant Accademia di Vino with a new woman by his side.

Jon smiled for cameras wearing a black sports coat and a white, button-up, collared shirt. His blonde gal pal wore a white, sleeveless, ruffled blouse.

It was reported on Friday that staff members at the Alexandria building in Manhattan's Upper West Side helped move Jon -- who recently announced his separation from wife Kate-- into the building on June 2.

The reality star was also spotted in St. Tropez last weekend holding hands with Hailey Glassman, the reported daughter of the plastic surgeon that conducted Kate's tummy tuck.

Keep checking ETonline for more on the Gosselin family...