So long as Justin doesn't put his own music out through this new label while signed with Jive, he can do whatever he wants in regard to setting up with whoever. Heck, it may be that he offered Jive/SonyBMG first refusal and they just didn't want to bite.