Justin and Hailey go way back as she met him when she was just 12 years old during a 2009 Today show appearance.
Justin - who shot to fame as a fresh faced teenager in 2010 - was solo on his outing, as his model wife Hailey was nowhere to be seen.
In 2011, the two were pictured together along with Hailey's father at Justin's Never Say Never documentary premiere where she called him "cute.".
Recently, Justin has been hit by rumors of marital problems with wife of six years, Hailey.
Another source said: “Hailey’s been struggling with Justin almost since the start of the marriage.
