"The relationship sort of hit Cameron out of nowhere," a source close to Diaz tells PEOPLE. "She's always been open-minded when it comes to men. She just wants to have something in common with them and find a personality that loves life and loves as hard as she does."
Diaz, 41, took her romance with Madden, 35, public Tuesday, walking around New York City hand-in-hand with the Good Charlotte guitarist after a Starbucks run.
The casually dressed couple, sporting sunglasses and smiles on the coffee outing, has been spotted together a lot over the last month. As for how the stars could have connected, Diaz is friends with Nicole Richie, the wife of Madden's twin brother, Joel.
So is Diaz, who last dated Yankee Alex Rodriguez through 2011, looking to get serious?
"She's at a point in her life where she would love to settle down, but for now with Benji it's about being happy and taking things as they come," the pal says. "She's happy … really happy."
It is so nice to see her in a relationship that is making her so happy. We hope she continues to stay in this relationship so she can see how far it can go and if they are both in it for the long haul. She deserves to be happy in a relationship.