Life & Style can reveal that [Cameron Diaz and Jason Segel] were caught cozying up in East Hampton, N.Y., on Tuesday night.  "They were at [upscale eatery] Nick and Toni's and seemed to be on a date," one eyewitness tells the mag.

And that's not the only place the Hollywood hot shots were spotted -- they were also seen shopping at Citarella food market in the same area!  "They bought groceries and then drove off together," an eyewitness on Instagram revealed. The blond beauty, 40, and How I Met Your Mother star, 33, are spending quite a lot of time together. And that will continue as they're set to begin filming their next flick together, Sex Tape.