Allegedly they DID have an open relationship, however it seems like they were not to talk or show it publicly.  Regardless of whether they did or not, Paula says he did not show her enough of the respect that she wanted in the relationship and eventually wanted out.  She also says she will NEVER get back together with him!