On Sunday, Bieber posted a PDA-filled snapshot of the couple locking lips, confirming their rumored romantic status.
Later, Bieber shared a photo of the two getting cozy on a couch, with Baldwin resting her hand on his knee.
After which, Bieber shared a photo of himself with cornrows, looking embarrassed. The 21-year-old "Sorry" singer captioned the pic, "Hailey made me get corn rows like an absolute douche bag, these will be off tomorrow trust me."
Bieber's new 'do matches his girlfriend's cornrow style, but he clearly isn't as enamored with the look as she is.
The pair is on vacation in St. Barts right now, spending a ton of time with Bieber's family. However, this romance has been a long time coming.
Baldwin, a 19-year-old model, is the daughter of actor Stephen Baldwin and the niece of 30 Rock star Alec Baldwin. She's modeled for brands like Brandi Melville and Topshop and has over 3 million Instagram followers (which admittedly, isn't close to Bieber's 52.2 million, but it's still impressive).
Because of this, the two have long run in the same circles and shared many celebrity friends -- including the Kardashian-Jenner family.
And this wasn't the first time the two spent New Year's in each other's company. Baldwin and Bieber rang in 2015 together as well.
So, despite rumors that Bieber has been trying to reconcile with ex-girlfriend Selena Gomez, it looks like he's moved on.
To be fair, it looks like Gomez has as well. Speaking with Rolling Stone recently, the 23-year-old "Good for You" singer says she's "so beyond done with talking about [him]."
For more on Bieber and Baldwin's burgeoning romance, check out the video below.