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).