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.
Hailey Baldwin and Justin Bieber
Hailey Baldwin and Justin Bieber
Splash
Hailey Baldwin and Justin Bieber
Hailey Baldwin and Justin Bieber
Splash News
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.
RELATED: From a Whirlwind Engagement to Hailey Baldwin to His Status with Selena Gomez: Inside Justin Bieber’s Lady Squad
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.”
Hailey Baldwin and Justin Bieber
Hailey Baldwin and Justin Bieber
Jon Kopaloff/FilmMagic; Jason Merritt/Getty
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.