Over the New Year holiday, Justin Bieber and Hailey Baldwin celebrated with his family in Anguilla. On their vacation the two took to Instagram to chronicle their time together, with some snaps appearing to confirm that the two of them are now dating.

One particular shot shows Bieber kissing the model while they dance, and this was uploaded on the "Sorry" singer's account.

While they have yet to comment on the status of their relationship, a new report claims that the 19-year-old gave the pop star an ultimatum following reports that he has been seeing "Keeping Up with the Kardashians" star Kourtney Kardashian.

A source close to Bieber told Us Weekly that Baldwin told him to stop stringing her along.

"She said he would lose her if he didn't man up and show he was serious about her," said the insider.

Apart from Kardashian, Bieber was also rumored to be dating models Xenia Deli and Jayde Pierce. The 21-year-old's last long-term relationship was with Selena Gomez, and the two dated on and off for four years before finally calling it quits in December 2014. But in November 2015, the two were spotted at a lobby of a hotel in Los Angeles where Bieber was seen serenading the singer-actress with his rendition of "My Girl."

Soon after, the "What Do You Mean" singer started posting cryptic throwback pictures of him and Gomez online, which fueled speculations that the two might have gotten back together again. But in early December, Gomez was seen on more than one occasion with One Direction member Niall Horan, and it appears that she and Bieber have not reunited at all.

Meanwhile, Us Weekly's source said that Bieber took Baldwin's word to heart and that he has "been seeing her again and is with her all the time."

The pair met when they were just young teenagers back in 2009 and were introduced by the model's father, Stephen Baldwin.