We now know A LOT more about Diddy's relationship with Justin Bieber...