He then allegedly asked Baldwin to marry him in front of the crowd of strangers, and she said yes.
While it has been reported that the two are "casually dating", things might be getting a bit more serious, as Hollywood Life recently reported that the model, 21, "made" the "Sorry" singer, 24, shave his mustache off.
A representative for Bieber did not comment but relatives of the couple suggested that the news was true. "Excited for the next chapter!" - which fans believe is in response to the engagement news.
Bieber's mother Pattie Mallette also referenced her son's engagement on Twitter Sunday, writing, "Love Love Love Love Love Love Love".
The source went on: "They've been having disagreements, but it wouldn't be surprising if they're back together in a week". Justin has been extremely happy these past few weeks.
The pair got engaged on Saturday during a trip to the Bahamas, E! He has known Hailey for a long time.
In May she told the UK's "The Times" that she and Bieber, who both attend Hillsong Church in Los Angeles, had a tense time after their 2016 breakup.
Neither Bieber nor Baldwin have officially confirmed the rumors on social media as of Sunday afternoon.
In May, before the two started dating again, Baldwin acknowledged their past.
"[She's] someone I really love".
Other onlookers there at the time have confirmed this account of what happened. In a second clip, Gomez cheers on a group of male friends, encouraging them to go for a dip in the Hudson River.