Po raz pierwszy obiektywy paparazzich podejrzały Cameron z Paulem miesiąc temu. Od tego czasu zachowują się jak papużki nierozłączki. Dużo czasu spędzają zwłaszcza w willi aktorki w Hollywood. Sprawy zaszły już tak daleko, że Cameron wybiera się na Wyspy Brytyjskie, aby poznać rodziców swojego chłopaka.
Paul Sculfor, obecnie model, a wcześniej murarz, lubi towarzystwo znanych aktorek. W przeszłości spotykał się z Lisą Snowdon (brytyjską aktorką, prezenterką telewizyjną i wokalistką) i Jennifer Anniston.
Cameron po związkach z Justinem Timberlakiem i obecnym chłopakiem Jennifer Anniston, Johnem Mayerem, jest bardzo ostrożna w wyborze partnerów. - Ludzie myślą, że jeśli jesteś singlem, to nie jesteś spełniona. Chodzi o to, że nie chcę być w związku, w którym tak się nie czuję - powiedziała Cameron.