Paula Barbieri hajosi O.J.Simpsonin kanssa päivänä, jolloin hänen vaimonsa Nicole Simpson murhattiin. Myöhemmin hän palasi Simpsonin kanssa ja vieraili hänen luonaan usein vankilassa. Vuonna 1997, vuosia O. J.: n rikosoikeudenkäynnin jälkeen, entinen näyttelijä julkaisi kirjan heidän yhdessäoloaikastaan nimeltä Toinen nainen: Vuosini O.J. Simpson . Hän on kuitenkin sittemmin haalistunut yleisön silmistä.
Nicole Simpsonin ja Ron Goldmanin murhien päivänä Barbieri lähti O.J. 30 minuutin viesti, joka katkaisee heidän suhteensa. Sitten hän lähti Vegasiin viettämään aikaa Michael Boltonin kanssa; mutta kun O. J. pyysi häntä tulemaan takaisin, hän velvoitti. Myöhemmin oikeudessa O. J.: n lakimiehet väittivät, ettei hän koskaan kuunnellut hajoamisviestiä. Barbieri oli järkyttynyt tästä kieltämisestä, mutta päätti jatkaa suhteitaan O.J. koska hän sanoi tunteneensa tarvitsevansa häntä. Myöhemmin hän epäili omistautumistaan O. J .; kuten hän sanoi: 'Kuuntelin sydäntäni, ei päätäni.' Barbeirin kirjassa keskityttiin hänen kääntymykseen uudestisyntyneeseen kristinuskoon ja hän väitti, että hän tarttui O.J: hen, koska hän kaipasi elämässään Jumalaa.
Vuonna 1997 Larry King kysyi Barbierilta, oliko O. J. hänelle isähahmo. 'Monet ihmiset sanoisivat:' Voi hienoa, hän on löytänyt Jumalan ', mutta en halua kuulostaa siltä, että lyöisin Raamattua', hän vastasi. Luulen, että tein sen sijaan, että korvaan O.J. isäni korvasin hänet Jumalaksi. Etsin (O.J.) onnea ja ainoaa löytämääsi paikkaa, joka on syvällä rukouksessa ja Raamatussa. ' Hän jatkoi, että Raamattu sisältää vastauksen jokaiseen elämäämme kohtaamaan asiaan. '
Nyt 49-vuotias Barbieri on naimisissa tuomarin kanssa ja hänellä on 12-vuotias tytär. He asuvat yksinomaisessa Panama Cityssä, Floridan porteilla. Hän ei ole puhunut osallistumisestaan Simpsoniin vuoden 1997 kirjansa jälkeen.