Was it really surprising to hear that Jon and Kate Plus 8's patriarch has been walking the streets hand in hand with a new girl? It's barely been a month after his public divorce with Kate, and it looks like Jon Gosselin isn't holding back. He was seen this Saturday on a trip to the south of France with the daughter of Kate's surgeon, Hailey Glassman.

On his way to St. Tropez, the 32-year-old Jon Gosselin surprised many onlookers with the company he was keeping. Those who have seen his TLC reality show and are following the family's drama probably raised their eyebrows at the spectacle.

Jon Gosselin was previously linked to 23-year-old schoolteacher Deanna Hummel, but it seems as though that news has already blown over. It was a public event, unlike his current, and currently ambiguous, relationship with Glassman.

As usual, the Jon and Kate Plus 8 dad was in denial about the affair. Other than the sighting just last weekend, he was already photographed hanging out with the child of the doctor who worked on Kate's tummy tuck before. It was on Memorial Day when Jon was seen with Hailey Glassman and her mother, Lauren. They were all at the Front Street Bar and Grill in Newburgh, NY.

"The two women with whom I've been photographed are family friends," Jon Gosselin told People.com. "Lauren's husband, Dr. Larry Glassman, performed Kate's tummy tuck surgery, and since the surgery we've become friendly with the Glassmans."

Perhaps entering a friendship covenant with Jon Gosselin entails holding hands and smoking cigarettes at the French Riviera, just like he's done with 22-year-old Glassman. They even took a ride on the yacht of fashion designer Christian Audigier.

It seems like Jon Gosselin is truly enjoying the distance from Kate and his eight kids. He's back to his bachelor life, and whether he's just friends with Hailey Glassman or not, his ex-wife isn't there to stop him.