All the New Celebrity Romances That Were on Our Radar This Year

Established: May

Rumors of a new romance for Cameron Diaz began in early May after she hit the gym with Good Charlotte guitarist (and Nicole Richie's brother-in-law) Benji Madden. After their gym date, they both attended an A-list book party with Nicole, Joel Madden, and Gwyneth Paltrow. If their sweet PDA-filled stroll in June wasn't confirmation enough, Cameron and Benji took their love to the next level when they were spotted getting cozy on the beach in Miami over the Fourth of July weekend. As of October, Benji and Cameron's relationship was so strong that sources have reported they're planning to get engaged.