Tarek guested on Cohen's SiriusXM radio show on Wednesday, where the Bravo star put the house flipper in the hot seat on everything from his ex dating one of their contractor friends to his testicle implant following testicular cancer.
"I think I'm taking a break from blondes. I think I'll dabble in brunettes for a while," Tarek joked. "I'm looking for someone that's a lot of fun, a free spirit and is on the same page as me. I'm just traveling, living life and having a blast."
Both Tarek and his ex Christina are dating again but he said he has not "girlfriend" in the picture at the moment.
He added that it's "going to be a while" until he starts seeing anybody seriously.
And while he's keeping things breezy, Tarek confirmed Christina was dating a contractor friend of theirs, Gary Anderson. "She wasn't cheating on me," he told Andy, "He was at my home and behind the scenes, but I actually have not seen him since."
Cohen then made a suggestion, as a TV producer, that they have Anderson appear on Season 7 of their HGTV show to ratchet up the drama.
"I don't think that's gonna happen. That's probably not a good idea," he said with a laugh. "A couple 2x4s might fall over. Wrong network Andy!"
Cohen also said he should make a spinoff show with his new girlfriend -- when he gets one -- and see what Christina thinks. "Put us on Bravo and then we can have a little bit of fun," Tarek said.
As for how things are between them right now, Tarek said he's in "such a good place," adding "I do not hate her." He also said he doesn't get jealous about photos of her with other men and explained, "When we go to school activities, sporting events, we will sit right next to each other."
That being said, they don't sit around and talk about who the other is dating either. "We're going through this divorce thing, we're working together, I just really don't want to know what's going on with her personal life," he said.