Photo: Matt Baron/BEImages; David Fisher/REX USA.
In May, the rumor mill began churning out reports that Cameron Diaz and Benji Madden were dating. The interesting tidbit at the time was that Nicole Richie introduced the two. It looks like she's quite the matchmaker. A month later, Diaz and Madden have all but gone on record to say they're definitely together. And, they're looking fairly adorable doing it. The two were photographed walking hand-in-hand in the West Village yesterday. It looks like they have just returned from a coffee date. "They seemed relaxed and looked like a happy new couple," an onlooker told E! News. When it comes to rumored celebrity couples, you know what they say: The proof is in the PDA. (E! News)