Justin Bieber's relationship with Usher and Diddy dates support to his early days when they mentored the Stay singer.