When we heard that Kate Major resigned her job at Star Magazine in the wake of the scandal over “dating” Jon Gosselin, it sounded like she overstated their relationship to get headlines. Jon never issued an official statement about the new relationship, which came to light while his “Divorce to Dating in 20 Days!” issue of People Magazine, featuring his very recent ex Hailey Glassman, was still on the stands. A “source” told RadarOnline that there was nothing going on with Major, that “Jon is distraught over Major’s claims that they were romantically involved,” and that he said things like “I can’t believe she did this to me,” and “She’s totally (bleeping) me over.”

It looks like Kate 2.0 was just confirming the truth in a statement that caught Gosselin off guard. On Thursday night Michael Lohan admitted that Major and Gosselin had stayed over his place, explaining that he was a friend of Major’s and she asked him for a place to stay. Lohan wouldn’t comment on whether Kate and Jon slept in the same room, though. According to Radar Online, Kate and Jon were still staying at Lohan’s place as of Friday, which means they spent at least two nights together.

While everyone’s wondering just where in the world Jon Gosselin and his new girlfriend Kate Major are, RadarOnline.com has learned exclusively that the pair are still hiding out at the Southampton, New York, home of Michael Lohan, Lindsay’s dad.

“Jon is still at Michael Lohan’s house with Kate Major,” a source tells RadarOnline.com exclusively. “They are still shacked up together because they don’t want to be hounded by the media.”

On Wednesday night, Gosselin was snapped leaving the Red Bar in Southampton, where he had dinner with Major, Lohan and Real Housewife Jill Zarin. That same night, Major, at the time a reporter for Star Magazine assigned to cover Jon, admitted that she was dating the reality star.

Interesting –because Jon, 32, then told a close pal that he never slept with Major, 26, and never was romantically involved with her.

But apparently — the two are an item and in the wake of the scandal, Major resigned from Star Magazine on Thursday.

So where does that leave Jon’s other gal, 22-year old pal Hailey Glassman?

[From RadarOnline]

Radar also dug up some dirt on Major, and although it’s potentially embarrassing it’s pretty minor compared to all the incriminating photos, eyewitness accounts, and videos we saw of his last girlfriend. In 2006, a reportedly drunk Major fell face first down a flight of stairs at a restaurant in Chicago. She sued the restaurant and settled out of court. It was also reported that she spend time in rehab, although her buddy Michael Lohan claims it was “crisis counseling.”

It looks like Jon’s co-star on the cover of last week’s People, Hailey Glassman, had to find out through the press that her ticket to fame had moved on. She told People Magazine that Jon’s new girlfriend was “news to me” while Radar reported that Hailey is “heartbroken.” Hailey and Jon are said to have had a falling out over the flood of photos, videos, and stories that came out to expose her recent, checkered past. Ironically, Jon was said to be concerned that “Kate would use it against him in the divorce” and “not let the kids be around Hailey.” Now that Gosselin has yet another girlfriend, his third this year, his estranged wife Kate has even more ammo to keep his divorce settlement relatively lean.

Kate Gosselin has removed her wedding ring, and was seen out without it in an outing on Friday. She also took her two oldest daughters, eight year-old twins Cara and Mady, to a Jonas Brothers concert Thursday night. She’s looking like the more responsible party by far and this divorce is sure to get interesting. With the way daddy is flitting around like a fool, you wonder what he’ll do next. E! Online reports that Gosselin is trying to get his own reality show deal. They wonder if it will be “Rock of Love” style, with Gosselin choosing a mate among trashy fame-seekers.

Header Photo is from 7/19/09. Photo below of Kate without her ring is from 7/24/09. Credit: INFPhoto.com