Justin Bieber was the center of attention Steven Baldwin and his daughter Haley at the New York City premiere of his 3-D film Credit: Richard Corkery/NY Daily News Archives via Getty Images

Throwing it way back! Justin Bieber and his on-again, off-again fling Hailey Baldwin were first introduced by Hailey’s dad, Stephen Baldwin, roughly six years ago. A dedicated fan posted a video clip of the couple’s introduction to Vine, and it’s both awkward and amazing.

“This is my daughter Hailey,” Stephen, 49, can be heard telling Bieber in the clip, which appears to be from the now 21-year-old’s 2009 My World concert. “We’ve been enjoying your music.” A seriously shy Hailey then extends her hand and says “Hello” to a smiling hair-flipping Bieber.

“Haha amazing,” Bieber tweeted, along with a link to the clip, on January 5.

The budding model, 19, and singer recently went public with their romance during a New Year’s vacation in Anguilla. On Sunday, January 3, the “Sorry” crooner posted a photo on Instagram of him and Hailey kissing.

The Biebs, however, previously denied they were a couple this past November during an interview with Billboard

Sign up now for the Us Weekly newsletter to get breaking celebrity news, hot pics, and more delivered straight to your inbox!