Jason Segel appears to have a new leading lady in his life.

The How I Met Your Mother actor was spotted cozying up with Cameron Diaz in East Hampton, N.Y., on Tuesday night, Life & Style reported.

"They were at [upscale eatery] Nick and Toni's and seemed to be on a date," one eyewitness told the mag.

Another fan spotted the pair, writing on Instagram, "They bought groceries and then drove off together."

Diaz, 40, and Segel, 33, are spending quite a lot of time together. They're set to begin filming their next flick together, Sex Tape.

The duo first co-starred in the 2011 comedy Bad Teacher, where they made out.

This is the first public romance for Segel, since splitting from actress Michelle Williams earlier this year.

Earlier this summer, rumors swirled about The Something About Mary star trying to snag Twilight hunk Robert Pattinson after his split from Kristen Stewart.

"Cameron thinks Rob is really hot. The fact that he’s 27 doesn't bother her," the source told The Sun. "She has known him for a while but decided to keep a respectful distance while he was in that relationship with Kristen Stewart"

"But now he’s single so as soon as she knew Reese was hosting a four-day wine-tasting weekend at her home in Ojai, she was quick to get in on the act," the insider added.