Cameron Diaz & Benji Madden's Relationship 'Hit Her Out of Nowhere'

Cameron Diaz heads into her car after getting pampered at a salon on Thursday (June 5) in Beverly Hills, Calif.

The 41-year-old actress is dating rocker Benji Madden and new details on their relationship are coming out.

“The relationship sort of hit Cameron out of nowhere,” a source told 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.”

The new couple was seen holding hands while stepping out for coffee in New York City.

20+ pictures inside of Cameron Diaz leaving the salon…