He also commented on a photo Hailey posted showing her posing in a Nicole Benisti black puffer coat and black leather trousers.
On Thursday, Justin posted on his Instagram a photo of him and Hailey, writing, "My wife is awesome".
The 21-year-old model and the singer reportedly tied the knot when they went to pick up their marriage license in September.
But instead of posting pictures or videos of the couple, she made a massive change on her Instagram profile.
The celebrity couple were said to have secretly married in September after visiting a NY court where marriage licences are issued, but Baldwin denied it at the time.More news: Federer routs Thiem to keep chances alive at ATP Finals
More news: Michelle Obama says ‘Access Hollywood’ tape prompted her to condemn Trump’s comments
More news: Trump pushes out senior advisor at start of expected White House reshuffle
TMZ reports that Hailey has already filed to trademark her new name so she can use on merchandise and stop anyone else from doing so.
Bieber became engaged to Hailey Baldwin in July, just a month after rekindling their on-again-off-again romance.
Justin and Hailey have been keeping fans on their toes ever since they began dating. "They still plan to have a more formal wedding, but for them this intimate ceremony was exactly what they wanted", a source told ET last month.
"He is incredible", the blonde star smiled.
The social media name change comes after Hailey stepped out wearing a coat with "Bieber" on the back and Justin referred to her as his "wife" in an Instagram post. "I'm always blown away".