Justin Bieberand Hailey Baldwin may havegotten married only a couple of monthsafter 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, actorStephen 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.”
The singer, 24, and the model, 21, were married Thursday in New York City, PEOPLE confirms. “They went ahead and did it without listening to anyone,” a source close to the couple tells PEOPLE.
A religious source spoke to the family and confirmed to PEOPLE that they were legally married at the courthouse, but are going to have a religious ceremony and celebration with family and friends soon. “They’re going to have a big blowout, in front of God and everyone they love,” the religious source tells PEOPLE.
Rodin Banica/WWD/REX/Shutterstock

AsTMZfirst reported, Bieberpopped the questionto Baldwin on July 7 over dinner in the Bahamas.
Just days after, the couple took to social media toconfirm the newsthemselves via Instagram and Twitter.
“Was gonna wait a while to say anything but word travels fast, listen plain and simple Hailey I am soooo in love with everything about you!” Bieber wrote in the caption.
In the photo, Baldwin has her left hand around Bieber’s shoulder with a simple band with diamonds on her engagement finger.
“So committed to spending my life getting to know every single part of you loving you patiently and kindLY,” he continued. “I promise to lead our family with honor and integrity letting Jesus through his Holy Spirit guide us in everything we do and every decision we make.”
Splash

“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.”
Splash News

Shortly after news of the engagement broke, Stephen shared asweet messageto 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.”
“#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, whowed in Jamaicain February, hinted at the engagement news, 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.”
Jon Kopaloff/FilmMagic; Jason Merritt/Getty

Since recently reigniting their romance, Bieber and Baldwin have beenshowing PDAall over the Big Apple. They were seen locking lips during a stroll through a local Brooklyn garden after grabbing lunch atDUMBO House, according to an onlooker. Bieber was also pictured giving Baldwin a sweet smooch on the forehead.
“Right now, Justin is very happy with Hailey,” a source recentlytold PEOPLE. “He always had a lot of love for her.”
RELATED VIDEO:Justin BieberSays ‘Don’t Be Fooled’ By Celebrities’ ‘Glamorous Lifestyles’ on Social Media
Vasquez-Max Lopes/BACKGRID

After calling it quits, “we went through a long period of time when we weren’t friends,” Baldwin recently told U.K. newspaperThe Times.
That same year, Bieber toldGQthat 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 datedSelena Gomezfrom 2010 to 2012 and sparked rumors of reconciliation in October 2017. The exes werespotted togetheras recently as March.
Meanwhile, Baldwin was previously linked to singerShawn Mendes.
source: people.com