Photo: Jo Koy/Instagram

Jo Koy, Chelsea Handler

ComedianJo Koyis looking back on his relationship withChelsea Handlerbefore it turned romantic.

Koy, 50,shared a video on InstagramMonday of the comedians talking about being single that was taken before they “got together.” The video was part of Koy’s promotion of his memoirMixed Plate: Chronicles of an All-American Combo.

“This was before Chelsea and I got together. You tell me: Who’s got the crush?” Koy captioned the post.

After going back-and-forth a bit about not having a significant other, Handler, 46, asked Koy in the video, “Don’t you want a girlfriend? Don’t you want something like that in your life?”

Never miss a story — sign up forPEOPLE’s free daily newsletterto stay up-to-date on the best of what PEOPLE has to offer, from juicy celebrity news to compelling human interest stories.

“Do you want a boyfriend, Chelsea? Do you want one?” Koy replied, going on to tease, “You want to hold on to one for more than seven months?”

“I respect that you don’t have a girlfriend, I’m just curious and I think people are probably curious, too,” Handler said.

Finally answering, Koy said that he did want to find that special someone.

Jo Koy, Chelsea Handler.chelsea handler/ instagram

Chelsea Handler and Jo Koy

“I do. I wanna find the right person. I got a kid. I’ve got this career I’ve worked so hard for and I wanna really focus on this. I’m in a point where I have a lot of things on my plate,” he said.

Last month, Handler shared the story behind her relationship with Koy on herDear Chelseapodcast, admitting that “in retrospect,” she could recognize thatshe had had a crushon her friend for some time.

RELATED VIDEO: Chelsea Handler Says Boyfriend Jo Koy Has ‘Renewed My Faith in Men’: ‘Never Settle’

In a Sunday Instagram post, Handler raved that Koy had"renewed" her faith in men.

“For everyone who is still looking for their person, do not adjust who you are or make yourself smaller to find them.Be patient and never settle for anything less than you deserve. Your person is coming and sometimes—they’ve been standing in front of you the whole time,” Handler added.

Before dating, Handler and Koy were friends for 20 years; Koy often appeared alongside Handler during her late-night talk showChelsea Lately, which ran on E! from 2007 – 2014. They made their romancepublicin September.

source: people.com