However, and to the general surprise, the duo was caught kissing passionately in the streets of NY as you can see HERE.
The singer and the model kissed while they were overlooking NYC's East River in a video that was obtained by TMZ.
According to reports, the couple spent last weekend together in Miami, before coming to NY. They were again spotted kissing in Manhattan's Rockefeller Park.
A friend of the couple's, Jennifer Stephan, posted a pic to Instagram of the two hugging, which has since been deleted.
Justin Bieber and Hailey Baldwin definitely appear to be an item once more, as paparazzi caught the pair engaging in some PDA over the weekend.
Bieber and Baldwin first sparked romance rumors three years ago and had been linked together on and off since then.
"[The breakup] brought both of us to the realization that we just work much better as friends", she told United Kingdom newspaper The Times.
Hailey recently got personal about Biebs in an interview with the Sunday Times, saying: "It's a very mature situation". "We didn't speak for quite some time and there was a lot of weirdness that went on", before adding how they have "moved past that".
"She is a wonderful person", the source continued. "They seem very close and comfortable together", the source said.