With the Hollywood dating pool being so small guess it’s only a matter of time before you find yourself dating an ex of Paris Hilton.

The socialite has worked her way through Tinsel Town’s eligible bachelors like a dose of salts so it’s no surprise Cameron Diaz is now dating a former Hilty paramour.

Reports have been swirling for a while now that the actress is hooking up with Benji Madden but the pair made it official Tuesday as they stepped out hand in hand in New York City.

Madden has been spending a lot of time down under recently as he’s working as a mentor on the Voice Kids Australia—but seems he’s still been finding time for a little loving stateside.

Rumor has it Benji’s sister-in-law Nicole Richie played matchmaker between him and Diaz—and according to X-17, things are going swimmingly between the two.

“Cameron is pretty into him... she likes the bad boys! But the thing is, Benji's actually a really nice guy,” a source says.

“They've been having fun together, making sure it doesn't get too serious too fast.”

Yeah, that’s probably wise.

Diaz, who’s previously dated Justin Timberlake, A-Rod and Jared Leto, likes to play the field—or so she claims.

“There are many soulmates. My soul has a lot of different facets and it needs a lot of different men,” she confessed recently.

Madden dated Hilton for nine months back in 2008.