Handler, 46, and Koy, 50, packed on the PDA during their walk in Manhattan's downtown area.
The comedians were even caught sharing a kiss.
The pair recently debuted their relationship at a Los Angeles Dodgers game. Handler and Koy couldn't keep their hands off each other during that appearance either.
- Image 1 of 10
- Image 2 of 10
- Image 3 of 10
- Image 4 of 10
- Image 5 of 10
- Image 6 of 10
- Image 7 of 10
- Image 8 of 10
- Image 9 of 10
- Image 10 of 10
"If I fell in love at the age of 46, I have hope for every person in this world," the comedian joked Monday night.
Handler admitted she was feeling frustrated in the relationship department over the last few years because "men were very discouraging… especially, you know, straight white men, and I was like, ‘Oh, God, who am I going to end up with?'"
The author said at first she and Koy were just friends. He even previously worked on her late-night show "Chelsea Lately" but she never thought about him in a romantic way.
"Then I had my friend Jo Koy, who was in my life a very long time," she explained. "And then one day, I just looked at him and I thought, ‘Oh, that’s my guy!’ So he’s like my best buddy, and then I also, you know, get to have sex with him. … Fun time!"
Fox News' Jessica Napoli contributed to this report.