(NEW YORK) -- Cameron Diaz and Benji Madden were spotted holding hands while out to coffee in New York City, E! News reports.
Madden was holding an iced coffee and the actress was also holding a cup.
Rumors popped up earlier this month about the two.
This possible new relationship comes a couple months after The Other Woman star told InStyle magazine she doesn't exactly believe in monogamy.
"I don't know if anyone is really naturally monogamous," she said. "We all have the same instincts as animals. But we live in a society where it's been ingrained in us to do these things."
Copyright 2014 ABC News Radio