06/03/2014 02:55 pm ET

Cameron Diaz And Benji Madden Hold Hands

Jason Kempin via Getty Images

Cameron Diaz made her relationship status official when she stepped out holding hands with her new love, Benji Madden, in NYC on Tuesday. The couple walked side by side down the street while smiling and carrying coffee. Rumors of a new romance for Cameron began after she hit the gym with the Good Charlotte guitarist (who is also Nicole Richie's brother-in-law) in early May.

Read more on www.popsugar.com