In what seemed like an odd trio, the Hollywood couple chatted with the high-profile politician amid heavy security at celebrity hotspot Prime 112, on Thursday night.
Diaz, 38, who is starring in new movie The Green Hornet alongside Seth Rogen, wore a little black dress that showed off her toned physique.
Onlookers said the group was in good spirits while sipping red wine at the luxury steakhouse.
After their meal, Diaz and New York Yankees star A-Rod left separately to Clinton, who was surrounded by security guards including the Secret Service.