The 19-year-old singer teased fans with a snapshot taken from the set of the highly anticipated video last month, in which model Cailin Russo is planting a kiss on his cheek while wearing a skimpy leather bra top.
But Cailin's tiny peck on the cheek was merely a prelude for the surprisingly sexy 'All That Matters' visual that Justin unveiled last night (2 December).
The simple yet effective video begins with Justin and Cailin posing in various sultry shots, both together and apart.
Wearing an all black ensemble, complete with extra long T-shirt and leather trousers, the chart-topping recording artist appears to have taken fashion tips from Kanye West, while Cailin flaunts her enviable figure in a cropped dungaree top.
The sexual tension then starts to build, as the twosome get closer and closer and Justin - who recently got another new tattoo - admires his female lead as she perches on a motorbike and writhes up against a wall.
Then comes plenty of lip biting, a couple of cool outfit changes, lots of gazing into each other's eyes and even an unexpected topless pelvic thrust (yes, really!), which all amount to Justin reinventing himself as a R&B singing ladies' man with a bit of a bad boy edge.
There is definitely no sign of the cute pop star with the floppy hair here and dare we say it, we're kind of liking this transition Justin is making.
Check out the 'All That Matters' video and let us know what you think, as the best comment from across the website each week wins £50!
Got an iPad or iPhone? Reveal Mag has been especially designed to fit!