The pair "just click" a source close to Nicole told Us Weekly but was quick to add that the pair's romance was still "very new".
"They've spent a lot of time at Cameron's house," an insider told People magazine. "Cameron seems very happy with Benji. He is the nicest guy and treats her like a lady."
However, this low-key relationship could be exactly what Cameron is on the look out for. After all she recently offered up her dating advice, telling OK! magazine everybody WILL be cheated on at some point, and she has absolutely no advice to offer anyone about infidelity.
"Everybody has been cheated on, everyone will be cheated on," she told the mag.
"I can't fix that, I don't know how, I don't have any judgement on anybody, I don't know how to fix the problem." Oh great Cameron, that's just great. Just kick the crap out of us then leave us to nurse our own wounds.
While she's not particularly keen to offer a solution, the There's Something About Mary star reckons it's just "meant to happen".
"We are human beings, we are complicated - you cannot go through life without tallying up a few scars, you cannot go through life unscathed, it's just what it is.
"It's all meant to happen, take your lessons, figure it out, move on."
Next thing she's gonna tell a bunch of primary school kids that Father Christmas isn't real. Pfft!
LOVE CAMERON? See more from the blond beaut in her style file below.