Jon Gosselin Holds Hands With Hailey

Jon Gosselin held hands with Hailey Glassman during a Thursday afternoon coffee run in upstate New York.

It's the first time the pair — who debuted their relationship July 10 aboard Christian Audigier's yacht in St. Tropez — have been spotted together in a few weeks.

See photos of from Jon and Hailey's trip to France.

And despite the dad of eight spending time with ex tabloid reporter Kate Major, 26, and aspiring model Stephanie Santoro, 23, Glassman says they're still going strong. "We've always been together," the 23-year-old tells videographers.

Check out controversial photos of Jon's wild girlfriend.

When asked about reports that Gosselin was dating other women, Glassman says, "Oy vey."

Gosselin says that he's "happy" with Glassman, the daughter of the plastic surgeon who performed wife Kate's free tummy tuck.

See what Kate looked like before plastic surgery.

"It's a beautiful day. I'm happy," he says.

Adds Glassman: "I mean, yeah. You've got to be strong in life."

"Yeah, just take everything day by day," continues Gosselin.

On July 25, Gosselin told Us: "My heart is always with Hailey," but his pal tells the new issue of Us Weekly, "He's not in any relationship. He considers himself single and dating."

Check out photos of all of Jon's women.

The new issue also reports Santoro, a single mother, was spotted at 3 a.m. at Gosselin's $1.1 million Pennsylvania home Aug. 1.

Gosselin met up with her earlier that night at Legends lounge — the same place he picked up Deanna Hummel, a 23-year-old school teacher he took on a Utah getaway before announcing his split from Kate.

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!