The 'Sorry' hitmaker got the 25-year-old singer's face inked on his wrist back in 2013 - a year after they started dating - but now that he's engaged to the blonde model he's decided he needs to get the artwork removed before they walk down the aisle.
A source told The Sun Online: ''Justin's already got plans to get rid of the tattoo. He's tried to get it partially covered up before, but this time he's determined to get rid of it for good. He's going to his regular tattoo artist, Bang Bang, to get something inked over the top. I think he wants it gone in time for the wedding to Hailey.''
This isn't the first time the 24-year-old hunk has toyed with the idea of getting rid of the tribute as he previously said that he was planning to cover it up following his split with Selena in 2015.
He said at the time: ''This is my ex-girlfriend. So, I tried to cut her face up with some shading, but people still know.''
However, they later got back together and he ditched his plans to erase the artwork.
Justin popped the question to Hailey after five weeks of dating during a romantic getaway to the Bahamas last weekend - and the couple have already decided they want an ''intimate ceremony'' in his native Canada.
Confirming that he had proposed to the 21-year-old model, Justin wrote on Instagram: ''Was gonna wait a while to say anything but word travels fast, listen plain and simple Hailey I am soooo in love with everything about you!
''So committed to spending my life getting to know every single part of you loving you patiently and kindLY. I promise to lead our family with honor and integrity letting Jesus through his Holy Spirit guide us in everything we do and every decision we make.
''My heart is COMPLETELY and FULLY YOURS and I will ALWAYS put you first! You are the love of my life Hailey Baldwin and I wouldn't want to spend it with anybody else. You make me so much better and we compliment eachother so well!!
''Can't wait for the best season of life yet!. It's funny because now with you everything seems to make sense! The thing I am most excited for is that my little brother and sister get to see another healthy stable marriage and look for the same!!!
''Gods timing really is literally perfect, we got engaged on the seventh day of the seventh month, the number seven is the number of spiritual perfection, it's true GOOGLE IT! Isn't that nuts? By the way I didn't plan that, anyways My goodness does feel good to have our future secured!
''WERE GONNA BE BETTER AT 70 BABY HERE WE GO! ''He who finds a wife finds a good thing and obtains FAVOR from the Lord!'' This is the year of favor!!!! (sic)''
Who are bassist Kyle Bann's biggest influences?
He's just dropped his latest single The Games Room.
On the South-East coast O'Hooley And Tidow treated the people of Deal to an evening of fabulous folk music.
Joep Beving's latest album 'Henosis' is an epic affair of more than twenty tracks and follows his 2018 release 'Conatus'.
Stronger Than Pride was released on this day (April 5) in 1988.
Everything you need to know about goth rock band Hana Piranha.
With virtually the same blend of wit and idiocy as the 2001 original, this fashion-scene...
Though Derek and Hansel have left the world of fashion modelling behind them, a part...
Derek, Hansel and some other familiar faces are back in Zoolander 2! After offering their...
After a disastrous return to the fashion industry following his retirement, which almost ended in...
When Justin Bieber was discovered by Scooter Braun and Usher Raymond after performing his songs...
Clearly designed with his 12-year-old female fanbase in mind, this backstage myth-making doc wants to...