Amid disturbing allegations surrounding Diddy, speculation has also surfaced about Justin Bieber's past interactions with him.