Now the pair appear to have confirmed they are together by locking lips on the dancefloor at a New Year's Eve party - and Justin wants everyone to know they kissed up a storm.
The 21-year-old singer shared a blurry snap of the PDA-filled night with Hailey, 19, in a pair of very short denim shorts and a loose white croptop while on holiday on Saint Barthélemy in the Caribbean.
In one picture Hailey, 19, draped her arms around the Sorry singer's neck and leaned in close.
The model simply captioned the photo: "New Years."
Bieber previously shared a flirty video with the blonde babe and caught her out by licking his finger and sticking it in her ear. Nice.
They appeared very close as she laughed and pulled on his arm, while he stood close behind her.
justinbieber/Instagram Justin Bieber and Hailey Baldwin on Instagram
Justin has also posted a pic last night of the pair in a bar lounging on a sofa, showing him wearing a white suit and dark blue shirt.
He can be seen eyeing Hailey's chest as she pushes her boobs forward in a very sexy satin cream outfit.
These two could certainly rival Harry Styles and Kendall Jenner, but the crown for the hottest couple still belongs to Zayn Malik and Gigi Hadid.
LIKE OUR FACEBOOK FANZ PAGE BELOW:-