În aceşti ultimi doi ani, actriţa a tot încercat să-i găsească lui Justin un înlocuitor, iar cînd, în sfîrşit, fotomodelul britanic Paul Sculfor (un fost iubit al lui Jennifer Aniston) promitea să o facă fericită, poate chiar şi să o ducă în faţa altarului, iată că nici relaţia cu el n-a supravieţuit mai mult de un an. Apropiaţii lor au fost luaţi oarecum prin surprindere de vestea că cei doi s-au despărţit, întrucît Cameron chiar visa la o nuntă în cel mai pur stil englezesc cu Paul. Purtătorul de cuvînt al actriţei a menţionat că ruptura relaţiei a fost cauzată de puţinul timp pe care şi-l acordau unul altuia. Gurile rele spun însă că altul ar fi motivul care a determinat-o pe celebra blondă să-l dea afară din casă pe iubitul său. Cert e că nici Sculfor nu agrea stilul de viaţă al lui Cameron şi nici lista ei de iubiţi celebri (Carlos de la Torre, Matt Dillon, Jared Leton, Justin Timberlake). Acum, el se va reîntoarce în Anglia.