Justin Bieber and Hailey Baldwin may have gotten engaged only a few weeks after reigniting their romance, but the couple actually goes way back.
Fans dug up a video from 2009, which features the pair seemingly meeting for the first time. Hailey’s father, actor Stephen Baldwin, does most of the talking during the interaction, and introduces the singer to his daughter. Bieber (who does one of his signature hair flips at the start of the clip) gives a smile as Hailey uncrosses her arms to shake his hand, before immediately crossing them again.
“We’ve been enjoying your music,” Stephen tells the pop star.
Evidence of the couple’s — who previously dated in 2015 before calling it quits the next year — first interaction was actually brought to Bieber’s attention before, when a fan tweeted a Vine clip of the footage in 2016. The star shared the post with the caption, “Haha. Amazing.”
RELATED: From ‘Just Friends’ to Engaged! A Timeline of Justin Bieber and Hailey Baldwin’s Whirlwind Relationship
As TMZ first reported, Bieber, 24, popped the question to Baldwin, 21, on Saturday night over dinner in the Bahamas.
“It’s kind of a surprise, but kind of not. Justin has been extremely happy these past few weeks,” a source told PEOPLE. “He has known Hailey for a long time. This might seem sudden, but they know each other very well.”
Locals spotted Bieber and Baldwin dancing at a restaurant on Friday, and the next day the couple was seen packing on the PDA.
Shortly after news of the engagement broke, Stephen shared a sweet message to the happy couple on Twitter.
“Sweet smile on my face! me&wife (Kennya) Always pray 4 Gods will !! He is moving in hearts of JB&HB,” he wrote in an enthusiastic tweet that since been deleted.
“Let’s all pray for His will to be done Love you 2 so much !!!,” he wrote, adding the hashtags: “#Godstiming” and “#bestisyettocome.”
He ended his message by wishing the happy couple “congrats,” and tagging Bieber’s father Jeremy Bieber and mother Patti Mallette.
“#PraiseJesus,” he wrote in conclusion.
Alongside his note, Stephen also shared a Bible verse about the importance of husbands loving their wives.
Bieber’s father, who wed in Jamaica in February, hinted at the engagement news on Sunday, writing on Instagram: “@justinbieber Proud is an understatement! Excited for the next chapter!”
And Bieber’s mother also referenced her son’s engagement the same day on Twitter, writing, “Love Love Love Love Love Love Love.”
Since recently reigniting their romance, Bieber and Baldwin have been showing PDA all over the Big Apple. Last weekend, they were seen locking lips during a stroll through a local Brooklyn garden after grabbing lunch at DUMBO House, according to an onlooker. Bieber was also pictured giving Baldwin a sweet smooch on the forehead.
In June, the pair was also spotted passionately kissing in Brooklyn’s Domino Park in a video obtained by TMZ. Leaning against a handrail next to New York City’s East River, the duo wrapped their arms around each other in front of parkgoers.
“Right now, Justin is very happy with Hailey,” a source recently told PEOPLE. “He always had a lot of love for her.”
After calling it quits, “we went through a long period of time when we weren’t friends,” Baldwin recently told U.K. newspaper The Times.
That same year, Bieber told GQ that he didn’t want to “rush into anything” in case the pair ended up getting married someday.
“What if Hailey ends up being the girl I’m gonna marry, right? If I rush into anything, if I damage her, then it’s always gonna be damaged. It’s really hard to fix wounds like that. It’s so hard … I just don’t want to hurt her,” he told the magazine.
Bieber dated Selena Gomez from 2010 to 2012 and sparked rumors of reconciliation in October 2017. The exes were spotted together as recently as March.
Meanwhile, Baldwin was previously linked to singer Shawn Mendes.
