Justin and Hailey Bieber’s relationship stretches again greater than a decade, to a backstage introduction at one of many pop star’s Today present appearances in…