Fans of the show were shocked and disappointed to find out America’s favorite TV couple were divorcing but no one expected either party to strike up a new relationship so quickly.

For many months before the split, Jon was scrutinized in the media for spending alone time with Deanna Hummel but it appears he’s swapped one brunette for another.

Those of you who aren’t familiar with the show probably aren’t aware that Hailey Glassman is the daughter of Kate’s tummy-tuck surgeon and is a whopping 10-years younger than Jon.

The NY Daily News reported the following on Jon and Hailey’s very public date:

“An Ed Hardy-clad Gosselin and his 22-year-old new girlfriend were seen smoking cigarettes and holding hands while in the French Riviera, where they also took a ride on fashion designer Christian Audigier’s yacht.”

Speculation of a relationship between Glassman and Gosselin started when the two were seen together (with Hailey’s mom) on Memorial Day but Jon quickly shot down the rumors claiming the families were just “friendly.”

The couple holding hands in the photo above looks a little more than “friendly” if you ask us.

What do you think of Jon’s relationship with Hailey?