Later in the afternoon, Justin was spotted taking Hailey for a birthday lunch at Nobu in Malibu. The loved up couple were greeted by a male friend moments before entering the restaurant - who joined the pair for lunch, according to The Daily Mail.
Despite rumours her birthday was expected to be a big event, Hailey told Highsnobiety that she was 'too tired' to throw the party she actually wanted.
"Its my Jordan year," she said, referring to the number of famous basketball player Michael Jordan.
"I'm turning 23 (today, November 22), and I had this idea where I was going to throw a Jordan party and everyone would have to wear Jordan. But I'm just too tired, I don't want to entertain people."
Justin and Hailey met in 2009 and were friends for years before romance bloomed. They first tied the knot in a courthouse ceremony in September 2018, but got married for the second time in September this year in a lavish star-studded event.
While Justin seems anxious to start having children, Hailey appears to be more focused on building her career. She told Highsnobiety that she wants to become a mogul, like her friend Kylie Jenner.
"The goal is to build many brands associated to my name," she said. "I have a lot of goals. I'm still young, so there's no rush. I love clothes, it's a big reason why I love being in fashion and why I'm doing this."
What's more, Hailey - who is the daughter of famous actor Stephen Baldwin - has plans to get more involved in charity and using her platform for good.
"In 2019, I was having this internal struggle. I felt like I'm not doing enough or I'm not using enough of my platform or voice to talk to young women, or talk about things that matter."