The 46-year-old recalled how Koy had reached out to her to write a "blurb" for his book "Mixed Plate," and added that they hadn't spoken "in years." The two then "started talking" and even had a "fun" night at Handler's old house.
The former "Chelsea" host then went skiing in Whistler, Canada for a few months. Koy later came to Canada as well, but he was shooting a movie in Vancouver. The pair FaceTimed, but "didn't see each other" in person for "about four months."
"The minute we were both back in LA, we were like, 'Let's go to dinner,'" Koy said, with Handler noting that it was "very organic."
And things took a turn when the Handler had a show in Las Vegas and Koy came to see her.
"You walked in and I just remember seeing him and being like, 'Oh, oh. OK. Wait a second. Something's happening here,'" Handler recalled, adding that Koy was "so attentive" that night.
When they returned to Los Angeles the following day, the two went out and had a "really fun night." Handler said she then "made a move."
"First I said, 'Do you want to hold my hand?' while we were driving and you were like, 'Yes,'" she said to Koy. "Then we got back to my house and I made a move and said, 'Listen, let's get this show on the road already.'"