“It has always been a feeling for me,” he added, “and I am really happy to say that I met the person you guys.”

That said, Cohen also shared he made sure to be “slow and deliberate and methodical” when it came to introducing his kids to Sobieski, 42. “He loves my children,” Cohen explained, “and they love him and I love him.”

As for how they began dating, Cohen’s love story with Sobieski served as the classic meet-cute.

“It was 11 months ago and I saw him from across the party,” Cohen recalled during his show. “I almost didn’t go and I dragged myself out. I never get invited to gay parties in the Hamptons anymore. I was like, ‘You know what? Let me just go.’

In fact, once Cohen saw Sobieski, he thought to himself, “‘I got to talk to this guy. Who is this guy?'”

And the rest is history.

“We talked all night,” he shared. “I very methodically put my number in his phone and he was like, ‘Wow, the way you…’ and apparently I said to him twice that night, ‘I want to make sure this number is right.’ And then he said, ‘I knew you were serious when you were really serious about this number.’

“I really am happy,” he shared. “I can’t believe I found this guy. I’m in shock.”

Keep reading for more stars who’ve hard launched their romances recently…