• Share
  • Tweet
  • Share
Cameron Diaz, Benji Madden

WCP/O. Duran/FAMEFLYNET PICTURES

Cameron Diaz and Benji Madden have been married for almost four months now, but these two are clearly still in the honeymoon phase!

The newlyweds were spotted out and about running errands in Los Angeles today, marking the first time we've seen the duo in a few weeks.

Diaz was seen dressed in head-to-toe workout attire (a gray sweatshirt, matching leggings and bright neon sneakers), was carrying a bottle of Health-Ade Kombucha and smiled as she made her way into her car.

Meanwhile, Madden was seen close by entering an office building wearing a Nike jacket and black baseball cap.

Early last month, the loved up duo went on a triple date with Jessica Alba and Cash Warren and Nicole Richie and Joel Madden.

The famous group stepped out on the town for a celebration in honor of celebrity stylist Simone Harouche's birthday at popular Los Angeles hot spot Nice Guy restaurant.

Cameron Diaz, Benji Madden

WCP/O. Duran/FAMEFLYNET PICTURES

Diaz and her leading man looked blissfully in love as they exited the venue hand-in-hand shortly behind the other two couples.

Diaz and Madden tied the knot on Jan. 6 at the A-list actress' Beverly Hills home in front of several family members and plenty of famous friends (including Gwyneth Paltrow and Drew Barrymore!).

Judd ApatowLeslie MannToni ColletteLionel Richie and Barrymore's hubby Will Kopelman were also in attendance for the very special day.

"Benji gave a couple of toasts. Cameron also joined him for one of them," a source told E! News at the time, adding that guests were later serenaded by Ryan Adams.

Sounds like it was a magical night for the Maddens!