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)''
The Number of the Beast was released on this day (March 22nd) in 1982.
The bands we really want to see play Lolla 2019.
'Punk' by Chai is a curious anomaly that will divide opinion but at its heart there is some musical magic.
More than a year since the death of lead singer Dolores O'Riordan, The Cranberries are soon to return with their eighth and final album 'In the End'.
Vampire Weekend are set to drop their new album 'Father of the Bride' on May 3rd 2019 and have now unveiled a video for their latest track...
We interview British newcomer Elvin about her musical journey.
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...