But the Canadian pop star, 24, may have to make some changes before they walk down the aisle as he still sports a tattoo of his ex Selena Gomez, 25.
An image of Selena – purportedly sketched from an Elle magazine photo shoot in 2012 – is front and center on his left arm, right above where Hailey, 21, would slip on a wedding ring.
The tattoo in question depicts the Hands To Myself hitmaker with a pair of large angel wings as her hair cascades down over her plunging neckline.
And Justin has admitted in the past that he has attempted to erase her likeness from his body.
‘This is my ex-girlfriend so I tried to cover her face up with some shading but people still know,’ he explained to Billboard in 2016.
Justin and Selena began an on-and-off relationship in 2011 before finally calling it quits in March after another attempt at dating.
But his new fiance Hailey may not be concerned about the ‘ex ink’ as she proved to be a fan of the superstar couple back in the day.
In recently unearthed tweets from 2011 and 2013, the stunning model enthused over being on ‘Team Jelena’ before referencing their romance as the epitome of a ‘teenage dream.’
Proving she was a strong supporter of his previous romance to Selena, Hailey tweeted ‘I’m for sure 100% team #Jelena’ in May of 2011.
A few months later, she hit the social media platform again as she enthusiastically tweeted: ‘I don’t care what anyone says but Justin Bieber and Selena Gomez together is the definition of a teenage dream! #word.’
Meanwhile, Justin is claimed to have proposed to Hailey at the Bahamian resort where the couple were staying over the weekend, according to TMZ.
Before he popped the question, his security detail allegedly instructed the other restaurant-goers to tuck away their cellphones.
And on Monday, Justin himself confirmed he and Hailey are engaged, in a tasteful black and white Instagram post of the loved-up couple.
‘My heart is COMPLETELY and FULLY YOURS,’ gushed the pop star in the romantic social media gesture that confirmed that the pair have been engaged since Saturday.
In the loved-up snap, the Drop The Mic host sat in the lap of her new fiance and kissed his cheek.