Hailey and Justin were first introduced through Stephen at an early-morning-show appearance. In fact, the entire encounter was all caught on camera. "She did not want to be there," Justin previously said about their first meeting. "For most young girls back in the day, it was like, 'Let's go see Justin Bieber. Tight.' She got there and her eyes were closed . . . She didn't care at all."