That's usually how it starts and seems to be the case for Benji Madden and Cameron Diaz, who were spotted holding hands while out to coffee in New York City, E! News reports and posted a pic of the duo.
Read: 'The Other Woman' Star Cameron Diaz Doesn't Believe in Monogamy
Related: Cameron Diaz Shares Secrets to a Healthy Life
Madden was holding the iced coffee while the actress was holding a hot cup of something tasty.
By the looks of the picture, they seem pretty comfortable holding hands and being together, with Diaz flashing a little grin.
Rumors popped up earlier this month about the two. As they say, a picture is worth 1,000 words.
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."