Stefani, 42, kept a tight grip on Rossdale, 46, when the two were greeted by a swarm of paparazzi and autograph seekers outside Madeo Restaurant.
The music lovebirds were most likely celebrating their 10th wedding anniversary. Stefani and Rossdale were married in London on Sept. 14, 2002. A second wedding ceremony was held in Los Angeles two weeks later.
The No Doubt rocker, who is gearing up for the release of the band’s new record, recently opened up about motherhood and married life.
“From when I was a really little girl, I always thought, you know, I want to get married and be a mom,” Stefani told E! in an upcoming TV special.
“Now that I am a mom, nobody told me how hard it was going to be!” she added.
Stefani and Rossdale are parents to Kingston, 6, and Zuma, 4. Rossdale also has a daughter, Daisy Lowe, from a previous relationship.
No Doubt’s sixth studio album, Push and Shove hits stores Sept. 25.
Click through the gallery above for photos from Gwen Stefani and Gavin Rossdale’s Madeo date night.