Jon Gosselin + Michael Lohan = BFFs

Tabloid favorite Jon Gosselin smiles for paparazzi as he exits the Red Bar Brassiere with Michael Lohan and his rumored girlfriend, Star magazine reporter Kate Major, in New York’s Southampton late Wednesday night (July 22).

Major, who confessed her love for Jon yesterday, left the restaurant through a side door to avoid being pictured with the reality TV dad. Dining with the trio was Real Housewives star Jill Zarin, who shared, “He didn’t seem smitten. They weren’t all over each other. But they’re definitely dating. It came up in conversation. She had her hands on him. But she’s young. This is a girl who is going to want to have babies. Does he really want to go out with another young girl and have kids?”

Accompanying Jill was her husband Bobby Zarin, as well as Southampton Mayor Mark Epley and his wife, Marianne.

As for Lindsay Lohan‘s dad, he told People, “Jon is a friend, he’s a great guy, he needed a place to get away to, and my doors were open to him and Kate Major. Jon and Kate [Major] are good friends of mine. She’s with him [at Lohan's house]. Kate‘s like a daughter to me. When she needed a place my doors were open.”