Jon Gosselin Vacations With New Girl in the Hamptons

Jon Gosselin and his latest girl, tabloid reporter Kate Major, have hit the Hamptons.

The duo are going out to dinner with Michael Lohan, Real Housewives star Jill Zarin and the mayor of Southampton tonight.

See Jon's scandalous relationship photos

"He's a nice guy," Lohan tells Us of the newly-single father of eight, who also recently went on vacation with 22-year-old Hailey Glassman (the daughter of the plastic surgeon who performed Kate's free tummy tuck).

Check out Jon and Hailey's vacation pics

A source tells Us Gosselin and Major, who works for Star, have been in Southampton together for three days. When asked if they're dating, the insider says, "Not sure! She said they needed to get away."

Gosselin and Major were first spotted together at NYC eatery Accademia di Vino over the weekend. (While Major has claimed she's "just friends" with Gosselin, an onlooker told Us she "was flirting shamelessly with Jon" at the Italian eatery.)

See photos from Hailey's wild past

Meanwhile, Kate has been watching over their kids in Pennsylvania. On Monday, she was all smiles while running errands with 8-year-old twins, Mady and Cara.

Sign up now for the Us Weekly newsletter to get breaking celebrity news, hot pics and more delivered straight to your inbox!

Want stories like these delivered straight to your phone? Download the Us Weekly iPhone app now!