Cameron Diaz and Benji Madden are officially a couple

Cameron Diaz has confirmed that she is dating Good Charlotte guitarist Benji Madden.

After weeks of speculation, the new couple stepped out in New York City on Tuesday, looking happy and relaxed as they walked hand-in-hand while engaging in some public displays of affection.

Cameron Diaz has been spotted holding hands with rumoured beau Benji Madden

The pair were first linked back in May when they were spotted heading out to the gym together in LA. Sources confirmed that they had been spending a lot of time together in the weeks leading up to that.

“They’ve spent a lot of time at Cameron’s house,” one insider told People. “Cameron seems very happy with Benji. He is the nicest guy and treats her like a lady.”

Cameron and Benji were first romantically linked to each other back in May

It is thought that Benji’s sister-in-law Nicole Richie played matchmaker for the couple; Cameron and Nicole have been good friends for some time now, and it was likely Nicole who introduced the actress to her husband’s twin.

Benji is the first high-profile beau Cameron has had since splitting from New York Yankees player Alex Rodriguez back in September 2011. Her other exes include Justin Timberlake and Jared Leto.

It has been reported that Cameron’s good friend Nicole Richie set up the couple

She recently said she is not actively searching for a man to spend the rest of her life with. “I don’t think you find them, I think they find you,” she said. “My feeling about it is you should just be open to receiving.”

She told US Weekly, that she believes individuals can connect on a deeper level with more than one person. “There are many soulmates,” she said. “My soul has a lot of different facets and it needs a lot of different men. Friends too. Friends can be soulmates.”

HELLO! Canada magazine is available for your tablet and smartphone. Get HELLO! Canada, PEOPLE, Vanity Fair and over 100 more of the world’s best magazines for one low monthly price at Texture by Next Issue. CLICK HERE to sign up for a free trial.