Justin has shared a picture where both appear alongside the message "My wife is great."
Hailey, who has 15.4 million followers on Instagram, has changed his name and his fiography.
The 21-year-old model and a superstar pop have been secretly married in September. The rumors said that both had married in New York two months ago, but Hailey denied the information at that time.
Hailey and Justin, 24, announced their engagement in July. Justin Instagram wrote: "Hailey is so in love with everything that you mean." The artist asked her to marry her 21-year-old girlfriend during a romantic lunch at a Bahamatian luxury restaurant.
TMZ writes that Hailey has decided to display his new name because he has already filed the documents into a registered trademark and therefore enabled it as a brand.
Hailey was seen beaten Bieber on the back of a denim jacket on Thursday at a Levi event in New York City.
Reading: Metrorex's former director breaks silence: All subway ventilation systems must be replaced after 1990