Nu are noroc în dragoste, deşi arată senzaţional. De curând, frumoasa blondă a fost zărită pe o plajă din Hawai, destinaţia preferată a tinerilor însurăţei. Chiar dacă, în ultima perioadă, s-a zvonit că actriţa ar avea o relaţie cu vocalul trupei Maroon 5, aceasta a fost fotografiată singură pe plajă.
Într-un interviu acordat revistei Parade, imediat după despărţirea de modelul britanic, Cameron a declarat că deşi găsise dragostea, a înţeles că trebuie să meargă mai departe şi să accepte faptul că ea şi Paul nu mai sunt împreună.
Înainte de relaţia cu Paul Sculfor, Cameron Diaz a trăit o poveste de dragoste de patru ani cu artistul Justin Timberlake.