The two walked the red carpet at the Regency Bruin Theatre in Los Angeles, California, where Hailey stunned in a glittering black outfit with a cutout which showed off her toned torso, while Justin sported pale pink pants, a white top and black baseball cap.
Cozying up to next each other while posing for the cameras, the couple also shared a sweet kiss.
Although they have previously attended public events like Toronto Maple Leaf games, the outing appears to be the first time they have walked the red carpet since their lavish wedding celebrations in September.
The cute public appearance comes as Justin opens up about the couple’s relationship, admitting that he faced some commitment fears leading up to his proposal.
"I was extremely nervous," he said during Tuesday's The Ellen DeGeneres Show. "In the past we talked about me asking the question and I felt like she would say, 'Yes,' so I wasn't really nervous about the saying, 'Yes.' I was more nervous about, 'Am I going to make this commitment? Am I able to make this commitment as a man and be able to honor, you know, what I say? Because that's a serious commitment when you say you're going to love someone for better, for worse and be faithful, that's huge. Am I able to do that?'"
"I finally was like, 'You know what, I'm going to make the decision and follow through with it,” he continued. “Be a husband. This is what I've always wanted. I'm going to just choose this woman and just do it."
Now as he relishes married life, Justin is also reveling in his exciting new musical chapter. His fifth studio album, Changes, will drop on Valentine's Day and his Changes Tour will kick off in North America on May 14.
The "Yummy" singer released the first single from the album, "Get Me," featuring Kehlani, on Monday.