The couple apparently met when Landecker filmed scenes for the Curb Your Enthusiasm episode 'The Bi-sexual' several months ago, reports Page Six.
In 'The Bi-sexual', Landecker portrayed a woman being pursued by both David and his rival Rosie O'Donnell.
David and Landecker have apparently been seen on a series of dates in both New York City and Los Angeles in the last few weeks, but a rep for HBO declined to comment on whether the two are an item.
David was previously married to activist Laurie Lennard, with whom he has two daughters. The couple divorced in 2007.
Earlier this week, David revealed that he still has a lot of fun working with Curb Your Enthusiasm's cast and crew.
Curb Your Enthusiasm continues with new episode 'Car Periscope' on Sunday on HBO.
> Larry David: 'Curb Your Enthusiasm character is the Superman me'
> Jerry Seinfeld: 'Curb Your Enthusiasm return unlikely'
Watch a trailer for the next Curb Your Enthusiasm episode below: