Jon Gosselin SAYS He's Single And Not Looking...

...but he sure has been stepping out with lots of ladies lately!

We snapped Jon partying it up in the Hamptons with Michael Lohan over the weekend, and even though it looks like Jon had a mini breakdown, we're sure he had no problem charming female partygoers once he headed back inside!

The reality TV dad told People mag that he's single, adding, "I’m just a regular guy who wants to have friendship and good times. And I like meeting people." Jon also confirmed that he's taking a break from his much younger girlfriend Hailey Glassman, saying, "She doesn’t like this [craziness]. She loves me for who I am and not for what I do. We are going to chill out for a while and see where it takes us. I'm not looking for anyone."

So what about that tabloid reporter Kate Major? Jon tells E!, "I care about Kate Major, she resigned from her job for me. Right now, my focus is on my relationship with my kids. My personal relationship is private."

Looks like Jon is really trying to keep his options open! He's certainly not denying that he's in a relationship, but does his statement to E! really confirm a romance with Kate #2? He doesn't say he's in a relationship with the reporter, but simply "my personal relationship is private." He could be referring to a personal relationship with another girl for all we know!

Hmm...he's a slick one!