Kroll, 37, and Poehler, 44, were first rumored to be dating in May 2013, but their public appearances have been sparse over the past two years. They were last seen posing together in April at the Los Angeles premiere of Kroll's film Adult Beginners.
Over Emmys weekend, the two were both spotted separately out and about in L.A. Brooklyn Nine-Nine star Chelsea Peretti snapped a pic of the comedian with his Kroll Show co-star Jenny Slate at a pre-Emmys party on Sept. 18.
In her memoir Yes Please, which came out nearly a year ago, Poehler gushed over her relationship with Kroll.
"I have a boyfriend who knows how to settle me," she said of The League star. "He puts his hand on my chest and tells me boring stories. On one of our first nights together I woke up apologizing for my snoring and he pulled out two earplugs he had worn to bed so he could hear what I was saying."