The pair began dating in 2013 and were first spotted in public together in March of that year.
Kroll, 37, often guest-starred on Poehler’s Parks and Recreation in the role of “The Douche.”
“I find my relationships at 40-plus are really emulsified, juicy relationships because you have more of a sense of who you are and who you want to be around,” Poehler told PEOPLE of dating in her 40s last year. “Talented men are not threatened by talented women. They welcome them. And same way with real men.”