The "Baby" singer, 28, sported a blue puffer jacket with jeans, while the model, 26, looked flawless in a white vest, a black long-sleeve shirt and a matching miniskirt.
The Hollywood stars, who got married in 2018, seem to be going strong.
However, she admitted it's not always rainbows and butterflies.
"I just think life is changing all the time… I think a perfect example of that is over the last six months, both of us have gone through very serious health issues. You have to figure out how to deal with this s**t as it comes, you know? There’s a reason they say ‘for better or for worse,'" she told Harper's BAZAAR last year.
Though the makeup mogul and the Grammy winner aren't ready for children just yet, she understands their union will change even more so.
"I know eventually, when kids come in the picture, that’s going to be a whole other season of navigating how to make that work," she noted.
Never miss a story — sign up for the OK! newsletter to stay up-to-date on the best of what OK! has to offer. It’s gossip too good to wait for!
Despite going through some challenges, Hailey couldn't help but gush about her man.
"He’s still the person that I wanna be rushing back to," she dished. "I might fly somewhere and go do a job, but I can’t wait to come back and hang out. And I feel like that’s because of the effort that’s been put in on both sides."
"We worked very hard to like be in the space that we're in now and like trusting each other. And there's like such a beautiful trust and bond that I just don't think that's something I would be comfortable with or him for that matter," she said during an appearance on "Call Her Daddy."
All products featured on OK! Magazine are independently selected by our editors. However, when you buy something through our retail links, OK! Magazine may earn an affiliate commission.