The couples were spotted in West Hollywood over the weekend

Credit: AKM-GSI

Newlyweds Cameron Diaz and Benji Madden enjoyed a sweet double dinner date with Joel Madden and wife Nicole Richie over the weekend.

The couples grabbed a bite at an Italian restaurant in West Hollywood, and were also spotted strolling on the sidewalk as the gals smiled and gabbed alongside their significant others.

The Bad Teacher actress, wearing a black dress with her hair pulled back in a ponytail, kept an arm around Benji as they strolled. With her signature pink locks, Richie walked alongside the couple as the girls chatted, with Joel just a few steps ahead. The boys looked as identical as ever while sporting matching goatees and flat-brim hats.

The cute couples frequently double-date and even spent Valentine’s Day together this year. The in-laws enjoyed a three-hour dinner at Il Ristorante Di Giorgio Baldi in Santa Monica, California. (It was Cameron and Benji’s first V-Day as husband and wife!)

RELATED VIDEO: Cameron Diaz: Her Changing Looks

The foursome, along with Nicole and Joel’s two children, Harlow and Sparrow, met up for a family brunch at the Cabana restaurant in Beverly Hills a few weeks after Cameron and Benji’s Jan. 5 wedding.

The actress and Good Charlotte musician have been openly smitten with each other in the months following their nuptials. Just a month after they tied the knot in an intimate ceremony at their L.A. home, the rocker got a tattoo of his wife’s name across his chest.

“Getting married is the next step when you are totally in love and comfortable with someone,” a source told PEOPLE. “Cameron has found true happiness.”