"I was never in a relationship with him when he was with anybody," the model said, breaking down the "timeline" of her and Justin Bieber's relationship.