People.com Celebrity Cameron Diaz and Benji Madden: New Couple Alert? The actress and the Good Charlotte guitarist have been spotted spending time together recently By Melody Chiu Melody Chiu Instagram Twitter Melody Chiu is a Senior Editor for PEOPLE. She has been with the brand since 2009, editing, writing and reporting across all entertainment verticals. She oversees PEOPLE's music and events coverage and has written cover stories on Taylor Swift, Selena Gomez, Melissa McCarthy, Blake Shelton and Sandra Oh. The Los Angeles native graduated from the University of Southern California and has appeared on Extra!, The Talk, Access Hollywood and Good Morning America. People Editorial Guidelines Published on May 18, 2014 04:00 PM Share Tweet Pin Email Photo: National Photo Group Is Cameron Diaz off the market again? The actress, 41, has been spotted spending quality time (and gym time!) with Good Charlotte guitarist Benji Madden, 35, multiple times over the last month. “They’ve spent a lot of time at Cameron’s house,” says one source. “Cameron seems very happy with Benji. He is the nicest guy and treats her like a lady.” The duo worked out together at a Los Angeles Equinox on Friday after hitting the same book launch the night before. “They seemed very friendly,” adds another source of the gym outing. “And they looked like they were trying to avoid [being seen outside], but Cameron was super friendly with other people [at the gym]. She even taught a girl how to use one of the arm weight machines.” Diaz has been friends with Nicole Richie – Madden’s twin brother’s wife – for quite some time. Perhaps a double date is in order? Reps for both stars have not responded to requests for comment. Watch Jimmy Fallon & Cameron Diaz Photobomb Tourists in N.Y.C. Dating Tips and Flirting Secrets Straight from Cameron Diaz