Paltrow's producer/director dad Bruce passed away in October, 2002 from complications with oral cancer and pneumonia, sending the Iron Man actress into a period of mourning.
So when Diaz's father Emilio lost his battle with cancer six years later at the same age, Paltrow offered her support to the Charlie's Angels star and they "became very close".
Diaz tells Britain's Harper's Bazaar magazine, "She reached out after my dad's death. It was very sweet. We bonded on that."
And Paltrow isn't the only one Diaz is enamoured with - the 39 year old is also a big fan of the Shakespeare In Love actress' husband, Coldplay rocker Chris Martin, calling the couple "exceptional people".