The couple was seen heading home Thursday night after dining at the Nice Guy in West Hollywood.

Hailey, 26, was photographed rocking a bright red dress with a matching purse and strappy heels, while hubby Justin, 29, followed behind wearing dark red pants, a white short-sleeved shirt and a backwards cap.

Justin and Hailey Bieber.

42 / BACKGRID

The color-coordinated outing is another in a line of date nights for the two stars in recent days. On Wednesday, the Biebers were seen en route to Soho House, also in West Hollywood.

For that occasion, Justin went casual with his light blue baggy shorts, a navy oversized hoodie, blue sneakers and a beige bucket hat. Meanwhile, Hailey donned a bright orange-red fitted tank dress with her hair in a bun.

The couple, who married in 2018, were also spotted spending time together on the opposite coast — specifically on a lunch date in New York City last month. On that outing, the Biebers wore matching white shirts. Hailey sported loose-fit denim shorts and gold jewelry, while Justin had on pastel purple shorts and an orange baseball cap.

Justin Bieber and Hailey Bieber’s Relationship Timeline

MEGA

Hailey has also stylishly stepped out on her own, most recently this past Tuesday when she was dining at Los Angeles’ chic restaurant Giorgio Baldi. At the time, the model wore a strapless black dress that was complemented by matching black heels and a black purse.

Giorgio Baldi was also where the Biebers were having dinner together earlier last month.

Earlier this year, Australian Vogue published an article about Hailey, who was interviewed by none other than her husband Justin. Asked by Justin about her favorite aspect of marriage, she replied:  “My favourite thing about being married is honestly the companionship I feel we have. Genuinely, you are my best friend in the entire world. There’s nobody I would rather spend more time with or do anything with.”

Never miss a story — sign up for PEOPLE’s free daily newsletter to stay up-to-date on the best of what PEOPLE has to offer, from juicy celebrity news to compelling human interest stories.

And in the same interview with her husband, Hailey revealed her biggest fashion regret. “I feel like I have a lot,” she told Justin, “but the biggest one that comes to mind in this moment is, a couple of years ago I wore this pink … it was this boxy-looking vest dress, and I thought it was going to be the cutest thing ever. I wore it, and I saw the photographs after and it legitimately looked like I was inside a box. I looked like a present, and it was so bad.”