Here's a video from 2009 of Hailey's dad, actor Stephen Baldwin, introducing his 13-year-old daughter to Justin Bieber at what looks like a show or event of his. In 2009, Justin had just released his debut EP, "My World," and was sporting the famous Bieber bowl cut.
"My name's Steve Baldwin. How's it going, bro? This is my daughter, Hailey," Stephen is heard saying in the video below. "We've been enjoying your music." Hailey is visibly shy but shakes her future fiance's hand anyway.
"I just met Stephen Baldwin," Justin later says to the camera. "Really cool dude. Just gave me this video that he produced. It's awesome!"
Not only was Hailey team Justin, she was also team Selena Gomez. The now-21-year-old was such a big fan of "Jelena" -- as the pre-teen couple was known -- that she thought they'd last forever. She also convinced herself she'd be "forever alone." Anyone else see the irony in this?
"I'm for sure 100% team #Jelena," Hailey tweeted on May 27, 2011. On Sept. 23 of that same year, she posted, "I don't care what anyone says but Justin Bieber and Selena Gomez together is the definition of a teenage dream! #word."
Responding to a fellow Selenator on January 7, 2012, Hailey tweeted, "She is beyond flawless and he's ya know he's Bieber. They are the perfect relationship.. -___- forever alone." The following month, Hailey posted, "I gotta say I was really looking forward to seeing what color coordination Jelena was gonna do for this years VF party.. #sign #ohwell."
Bieber proposed to Baldwin -- after only a few weeks of dating -- at a restaurant in a resort in the Bahamas on Saturday night. Justin shared the news on Instagram Monday afternoon. Hailey shared her excitement on Twitter a few hours later.